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Knygutėje kalbama apie tiesinių nelygybių sistemų ir iš- 
kiliųjų briaunainių ryšius, aprašoma sistemų su dviem ir trimis 
nežinomaisiais visų sprendinių aibė (tai lengvai pritaikoma ir 
sistemoms su bet kuriuo nežinomųjų skaičiumi), nagrinėjami 
suderintumo ir nesuderintumo klausimai, pagaliau pateikiama 
bendrų žinių apie tiesinį programavimą, kuris sudaro vieną 
iš tiesinių nelygybių sistemų teorijos skyrių. Paskutiniame 
paragrafe įrodoma tiesinio programavimo dualumo teorema. 

Knygelė skiriama vyresniųjų klasių moksleiviams ir vi- 
siems tiems, kas domisi matematika. 


Pratarmė 


Pirmojo laipsnio nelygybės, arba, kaip priimta jas 
vadinti, tiesinės nelygybės, yra šitokios: 


ax+by+c20 


(paprastumo dėlei užrašėme nelygybę su dviem nežino- 
maisiais x ir y). Tiesinių nelygybių sistemų teorija — 
nedidelis, bet labai įdomus matematikos skyrius. Šis 
skyrius sudomina, visų pirma, nuostabiu geometriniu 
turiniu, nes, išvertus į geometrijos kalbą, duotoji 
tiesinių nelygybių su dviem ir trimis nežinomaisiais 
sistema reiškia duotąją iškiliąją daugiakampę sritį 
plokštumoje arba atitinkamai iškilųjį briaunainį 
erdvėje. Todėl, pavyzdžiui, mokslas apie iškiliuosius 
briaunainius — sena kaip pasaulis geometrijos dalis — 
tampa viena tiesinių nelygybių sistemų teorijos dalimi. 
Yra šioje teorijoje ir tokių skyrių, kurie artimi algeb- 
ros žinovo širdžiai, kaip antai puiki analogija tarp 
tiesinių nelygybių sistemų savybių ir tiesinių lyg- 
čių sistemų savybių (visa, kas susiję su pastarosio- 
mis, išnagrinėta labai seniai ir labai .smulkiai). 

Dar visai neseniai buvo galima manyti, kad tie- 
sinės nelygybės ir liks grynosios matematikos objek- 
tu. Tačiau padėtis visiškai pasikeitė nuo šio šimtme- 
čio penktojo dešimtmečio, kai atsirado nauja taiko- 
mosios matematikos sritis — tiesinis programa- 
vimas, — plačiai taikomas ekonomikoje ir tech- 
nikoje. Pagaliau tiesinis programavimas — tai tik 
vienas (nors ir labai svarbus) tiesinių nelygybių sistemų 
teorijos skyrius. 

Šioje nedidelėje knygutėje ir norima supažin- 
dinti skaitytojus su įvairiais tiesinių nelygybių sistemų 
teorijos aspektais: su geometriniu šio klausimo in- 
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terpretavimu ir glaudžiai su juo susijusiais sistemų 
sprendimo metodais, su kai kuriomis grynai algeb- 
rinėmis sistemų savybėmis, su principiniais tiesinio 
programavimo klausimais. Ją gali skaityti kiekvienas, 
praėjęs tik mokyklinį matematikos kursą. Knygutės 
gale pateikiamas nedidelis literatūros sąrašas, kad 
skaitytojas, jeigu norėtų, galėtų įsigyti įvairesnių Žinių 
apie tiesinių nelygybių mokslą; paskutiniu momentu 
į šį sąrašą buvo papildomai įtraukta neseniai išė- 
jusi S. Černikovo monografija. 

Truputį paliesime mokslo apie tiesinių nelygy- 
bių sistemas istoriją. Tiesinių nelygybių sistemų teo- 
rija turėtų būti vienu iš pagrindinių elementariųjų 
matematikos skyrių, bet iki pastarųjų metų ja buvo 
palyginti mažai domimasi. 

Paskutiniais praėjusio šimtmečio metais retkar- 
čiais pasirodydavo darbų, kuriuose būdavo nušvie- 
čiamos vienokios ar kitokios tiesinių nelygybių siste- 
mų savybės. Čia galima paminėti tokius matematikus, 
kaip G. Minkovskis (vienas iš žymiausių praėjusio 
šimtmečio pabaigos ir šio šimtmečio pradžios geomet- 
ru, ypač išgarsėjęs savo darbais apie iškiliąsias aibes ir 
kaip „„Minkovskio geometrijos“ autorius). G. Voro- 
nojus (vienas iš „Peterburgo skaičių teorijos mokyk- 
los“ kūrėjų), A. Haras (vengrų matematikas, pagarsė- 
jęs darbais apie „integravimą grupėse“), Н. Veilis 
(vienas iš žymiausių pirmosios šio šimtmečio pusės 
matematikų; apie jo gyvenimą ir veiklą galima pa- 
siskaityti knygelėje И. M. Яглом, ‚,Герман Вейль“*, 
из-во ,,Знание“, 1967)*. Kai kurie jų gautieji re- 
zultatai šiek tiek atsispindi ir šioje knygelėje (nors 
jų autoriai ir neminimi). 

Tiesinių nelygybių sistemų teorija pradėjo in- 
tensyviai vystytis tik šio šimtmečio penktajame-šeš- 
tajame dešimtmetyje, kai, sparčiai kuriant taikomą- 
sias disciplinas (tiesinį, iškilų jį ir kitų rūšių „„matema- 
tinį programavimą“, vadinamąją „lošimų teoriją“ 
ir t. t.), teko įsigilinti ir sistemingai studijuoti tiesines 
nelygybes. Siuo metu straipsnių ir knygų apie tie- 
sines nelygybes sąrašą jau sudarytų šimtai pavadinimų. 


*) Žr. taip pat straipsnį И. М. Яглом, ,,Герман 
Вейль и идея симметрии‘‘ knygoje Г. Вейль, ,„CHMMeT- 
рия“, ‚,Наука“‘, 1968, 5—32. 
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6 I. Keletas faktų iš analizinės geometrijos 


A. Operacijos su taškais. Imame plokštumoje stačiakampę 
koordinačių sistemą. Tai, kad taško M koordinatės šioje sistemo- 
je yra x ir y, užrašome šitaip: 

M= (x, y), arba paprasčiau М (х, y). 

Turint koordinačių sistemą, patogu su plokštumos taškais at- 
likinėti kai kurias operacijas, pavyzdžiui, atlikti taškų sudėtį, 
taško ir skaičiaus daugybą. 

Taškų sudėtis apibrėžiama šitaip: jeigu M y=(x;, y) и M= 
=(х», Уз), tai 

M, + M,=(x +xs, Vi +-Y9)- 
Tuo būdu, sudedant taškus, sudedamos jų vienavardės koordinatės. 

Šios operacijos geometrinė prasmė labai paprasta (1 pav.): 
taškas M,+ M, yra ketvirtoji viršūnė lygiagretainio, kurio 
likusios trys viršūnės yra 
M,, O, М, (О — koordi- 
načių pradžia). 

Tą patį galima pasa- 1 pav. 
kyti ir kitaip: taškas M, + 
+ М. gaunamas iš taško 
M,, ji lygiagrečiai perkėlus 
atkarpos OM, kryptimi atstumu, lygiu šios atkarpos ilgiui. 

Taškas М (x, у) dauginamas iš bet kurio skaičiaus k, re- 
miantis šia taisykle: 


ЕМ =(Кх, Ку). 
Šios operacijos geometrinė prasmė dar paprastesnė, negu 
sudėties: kai k>0, taškas M'=kM yra spindulyje ОМ, ir 
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OM'=k: OM; kai К<0, taškas М’ yra spindulio ОМ tęsinyje už 
taško O, ir OM'=|k |: ОМ (2 pav.). 

Atlikti anksčiau pateiktą geometrinį abiejų operacijų inter- 
pretavimą būtų neblogas pratimas skaitytojams*!?. 

Minėtos operacijos yra labai patogios, „verčiant“ geometri- 
jos faktus į algebros „kalbą“. Pateiksime keletą tokio „vertimo“ 


pavyzdžių. 


9 
2 рау. Я 
@ x 
АМ (kel) 
1. Atkarpa M,M, susideda iš visų taškų 
sM,+5,M,, 


kur 51, 5, — аи bet kurie neneigiami skaičiai, kurių suma lygi 
vienetui. 

Čia grynai geometrinis faktas — tai, kad taškas yra atkarpo- 
je МУМ», — užrašomas kaip algebrinė priklausomybė M=s,M, + 

+5,M, su minėtais s,, 
№ 52 apribojimais. 

Kad tai įrodytume, 
išnagrinėkime bet kurį 
3 pav. 

M atkarpos M, M, tašką 

k; M M. Išvedę per tašką M 

tieses, lygiagrečias OM, 

ir OM,, gausime tašką 

№ ant atkarpos ОМ, ir tašką N, ant atkarpos ОМ, 

(3 pav.). Sakykime, kad 

= M, M кта MM А 
М» М, | 3 ММ, | 


*) Jeigu tik skaitytojas nesusipažinęs su vektorių skaičiavimo pagrin- 
dais. Atliekant š šias operacijas su vektoriais, jos reiškia štai ką: taškas M,+- M; 
yra vektoriaus OM,+ ом, galas, o taškas KM — vektoriaus А: OM galas (su 
sąlyga, kad šio vektoriaus pradžia yra taškas О). 
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skaičiai s Ш s, уга neneigiami, ir jų suma lygi 1. Remdamiesi 
trikampių panašumu, rašome: 


ON, M,M ON, _ М.М _ 


ом, MM, V ом. = М, М, 


vadinasi, N,=s,M,, №=5,М,. Tačiau M= N, + N, tai М = 
=4,M,-+-s,M,. Pagaliau pastebėsime, kad, taškui M prabėgant 
atkarpą М.М. kryptimi nuo M, į М», skaičius s, prabėga visas 
reikšmes nuo 0 iki 1. Pirmasis teiginys įrodytas. 

2. Bet kuris tiesės M, M, taškas M išreiškiamas šitaip: 


čia t — tam tikras skaičius. 

Iš tikrųjų, jeigu taškas M yra ant atkarpos M,M,, tai mūsų 
tvirtinimas išplaukia iš aukščiau įrodytojo. Sakykime, taškas 
M yra ne ant atkarpos 
M, М.. Tuomet taškas 
M, yra arba ant atkar- 
pos MM, (kaip 4 pav.), 
arba M, yra ant atkarpos 
MM,. Tarkime, pavyz- 
džiui, kad turime pirmą- 
ji atvejį. Tuomet, rem- 
damiesi tuo, kas įrody- 
tą, gauname: 


4 pav. 


М =5М+(1-5)М, (0 <s <1). 
Iš čia 


М=- M,- = М, M, +(1—)М,; 


$ 
čia (= L. Atvejį, kai M, yra ant atkarpos MM,, paliekame iš- 


nagrinėti skaitytojams. 

3. Kai parametras s didėja nuo 0 iki oo, taškas sB prabėga 
spindulį OB*?, o taškas А-Е5В — spindulį, išeinantį iš A kryptimi 
ОВ. Каі s mažėja nuo 0 iki — oo, taškai sB ir A+sB prabėga spin- 


*) Tariama, kad taškas В nesutampa su koordinačių pradžia O. 
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dulius, papildomus aukščiau nurodytiesiems. Kad tuo įsitikintume, 
užtenka pažiūrėti į 5 ir 6 paveikslus. 

Iš 3 teiginio išplaukia, kad, kintant 5 nuo — оо iki + оо, taš- 
kas A+sB prabėga tiesę, einančią per A lygiagrečiai OB. 


4,56 


А g- "Á / 

I с / 

I „277758 =. / 

I > / f 
r / 240—8 

0 —— eaa 0 
S8 
5 pav. 6 pav. 


Sudėties ir daugybos iš skaičiaus operacijas, aišku, galima 
atlikti ir su erdvės taškais. Šiuo atveju minėtos operacijos api- 
brėžiamos šitaip: 

M i+ M,= (x, +xə,, yí У», 21 + 2), КМ = (kx, ky, kz). 

Visi aukščiau įrodytieji teiginiai, aiškų, bus teisingi ir kalbant 
apie taškus, esančius erdvėje. 

Kad galėtume ateityje aiškiau ir lakoniškiau apibrėžti daugelį 
faktų, susitarkime štai ką. Jei “X ir 2 — dvi bet kurios taškų ai- 
bės (plokštumoje arba erdvėje), tai jų „suma“ X +. laikysime 
K+L pavidalo taškų visumą; čia К — bet kuris taškas iš aibės 
“X, o L — bet kuris taškas iš aibės 2. 

Matematikoje jau seniai naudojamas specialus ženklas, kuriuo 
pažymima, kad kažkuris taškas priklauso duotajai aibei. Būtent, 
kai reikia nurodyti, jog taškas M priklauso aibei ЧК, rašoma 
М є9/ (ženklas < atstoja žodį „„priklauso“). Taigi X + 2 yra visų 
K+L pavidalo taškų aibė; čia KEX, о Le. 2. 

Remiantis geometrine taškų sudėties prasme, galima suformu- 
luoti paprastą taškų aibių “X ir 2 sudėties taisyklę: kiekvienam 
taškui Кє reikia sudaryti aibę, gaunamą iš 2, lygiagrečiai 
perkeliant atkarpa OK, po to visas šitaip gautas aibes sujungti 
į vieną. Pastaroji ir bus “X + 2. 
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Nurodysime keletą pavyzdžių. 

|. Sakykime, kad aibė “°X sudaryta iš vieno taško K, о tuo 
tarpu .2 —bet kokia taškų aibė. Aibę K+ .2 gausime, lygiagrečiai 
perkėlę aibę „2 atkarpa OK (7 pav.). Atskiru atveju, jeigu 2 — 
tiesė, tai K+ 2 — tiesė, lygiagreti £2. Jeigu, be to, tiesė 2 eina 
per koordinačių pradžią, tai K+ 2 yra tiesė, lygiagreti 2 ir einan- 
ti per tašką K (8 pav.). 


Ñ ra o p 


— u = — = 


\ 
\ | 
| 


‚ М —=—_ 


7 pav. 8 pav. 


2. X ir 2 — atkarpos (plokštumoje arba erdvėje), tarpusa- 
vyje nelygiagrečios (9 pav.). Tuomet aibė % + 2 — lygiagretai- 
nis, kurio kraštinės atitinkamai lygios ir lygiagrečios “X ir Л. 
Ką gausime tuo atveju, kai atkarpos “X ir 2 lygiagrečios? 

3. X — plokštuma, 
o 2 — nelygiagreti jai 
atkarpa. Aibė “X+. 
yra erdvės dalis tarp 
dviejų plokštumų, lygia- 
grečių “X (10 pav.). 


4. X ir 2 — vie- ух 
\ 


9 рау. 


noje plokštumoje 7 esan- V. 
tys skrituliai, kurių spin- 
duliai r, ir r,, o centrai — 0 


P, ir Р,. Tuomet 9С + 2 — skritulys, kurio spindulys 7,47; о 
centras — taškas P,4+2P,; šis skritulys yra plokštumoje, lygia- 
grečioje z (11 pav.). 
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B. Pirmojo laipsnio lygties ir nelygybės su dviem arba trimis 
nežinomaisiais geometrinė prasmė. Išnagrinėsime pirmojo laips- 
nio lygtį su dviem nežinomaisiais x ir y: 


ax+by+c=0. (1) 


10 pav. Alu 


Фо 


Jei x ir y yra plokštumos taško koordinatės, tai kyla klausimas, 
kokią aibę sudaro plokštumoje taškai, kurių koordinatės tenkina 
(1) lygtį, arba, trumpiau, kokia taškų aibė tenkina (1) lygtį? 


11 pav. 


Atsakysime į šį klausimą, nors tikriausiai skaitytojas jau Žino 
atsakymą: aibė taškų, apibrėžiamų (1) lygtimi, yra tiesė plokštumoje. 
Iš tikrųjų, jeigu b #0, tai (1) lygtį galime parašyti šitaip: 

y=kx+p, 
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о ši lygtis, kaip žinoma, apibrėžia tiesę. Jeigu b=0, tai (1) lygtį 
galime privesti prie šitokios lygties: 


x= h: 


pastaroji apibrėžia tiesę, lygiagrečią ordinačių ašiai. 
Analogiškas klausimas kyla ir dėl nelygybės 


ax+by+c20. (2) 


Kokią taškų aibę plokštumoje apibrėžia (2) nelygybė"? 
Ir čia atsakymas labai paprastas. Jeigu b#0, tai duotoji 
nelygybė privedama prie kurios nors iš šių nelygybių: 


yzkx4+p arba y<kx-+-p. 


Lengva suprasti, kad pirmąją nelygybę tenkina visi taškai, esantys 
„virš“ tiesės y=kx +р arba ant šios tiesės, o antrąją — visi taškai, 


12 pav. 


esantys „žemiau“ tiesės y=kx+p arba ant šios tiesės (12 pav.). 
Jeigu b=0, tai nelygybė pavirsta šitokiomis nelygybėmis: 


xzh arba х<й; 


pirmąją tenkina visi taškai, esantys ‚1 dešinę“ nuo tiesės х=й 
arba ant šios tiesės, antrąją — visi taškai, esantys „į kairę“ nuo 
tiesės х=й arba ant šios tiesės (13 pav.). 

Taigi (1) lygtis apibrėžia koordinačių plokštumoje tiesę, o (2) 
nelygybė — vieną iš pusplokštumių, į kurias ši tiesė dalija visą 
plokštumą (laikome, kad pati tiesė priklauso bet kuriai iš tų pus- 
plokštumių). 

Dabar norime išspręsti analogiškus klausimus, imdami lygtį 


ax+by+cz+d=0 (3) 
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г nelygybę 
ax+by+cz+d> 0. (4) 


Jose įrašyti kintamieji x, y, 2 interpretuojami kaip taškų erdvėje 
koordinatės. Nesunku suvokti, kad rezultatas bus šitoks. 

Teorema. (3) lygtis apibrėžia erdvėje tam tikrą plokštumą, 
o (4) nelygybė — vieną iš dviejų puserdvių, į kurias ši plokštuma 
dalija visą erdvę (pati 
plokštuma priklauso bet 
kuriai iš tų puserdvių, į 
kurias ji dalija erdvę). 

Įrodymas. Vienas 
iš trijų skaičių a, b, с 
nelygus nuliui, pavyz- 
džiui, c+0. Tuomet (3) 
lygtis virsta šitokia lyg- 
timi: 

z=kx+ly+p. (5) 


Raide 2 pažymėkime aibę visų taškų M (х, y, 2), tenkinan- 
čių (5) lygtį, Mūsų tikslas — parodyti, kad 2 yra plokštuma. 
Išsiaiškinkime, kokie taškai iš 2 priklauso koordinačių 
plokštumai yOz. Tam tikslui į (5) lygtį įrašome x=0. Gauname: 


z=ly+p. (6) 
Taigi 2 susikirtimas su plokštuma yOz yra tiesė u, apibrėžiama 
šioje plokštumoje (6) lygtimi (14 pav.). 
Analogiškai randame, kad „2 susikirtimas su plokštuma 
xOz yra tiesė v, apibrėžiama šioje plokštumoje lygtimi 
z=kx+p. (7) 
Abi tiesės и ir у eina per tašką P (0, 0, p). 
Raide х pažymėkime plokštumą, kurioje yra tiesės u іг v. 
Parodysime, kad п priklauso aibei £. 
Šiam tikslui pakanka įrodyti, kad tiesė, einanti per bet kurį 
tašką А ev lygiagrečiai и, priklauso £. 
Pirmiausia randame kokį nors tašką B, kad būtų OBlju. Plokš- 
tumoje yOz lygtis z=ly+p apibrėžia tiesę и; vadinasi, lygtis 
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13 pav. 


z=ly apibrėžia tiesę, lygiagrečią и ir einančią рег koordina- 
čių pradžią (14 pav. ji nubrėžta brūkšnine linija). Tašku B galima 
imti šioje tiesėje esantį tašką, kurio koordinatės у=], z=1. 

Bet kurio taško A ev koordinatės yra x, 0, kx+ p. Pasirinkto- 
jo taško B koordinatės — 0, 1, /. Tiesė, einanti per A lygiagre- 
čiai и, susideda iš taškų 

А+5В=(х, 0, kx+p)+s (0, 1, D=(x, s, kx+ p+ 50), 
kur 5 — bet koks skaičius (žr. A punkto 3 teiginį). Lengva patik- 
rinti, kad taško 4 +58 koordinatės tenkina (5) lygtį, t. у. kad 
A+sBeL. Taigi įrodyta, kad visa plokštuma z priklauso aibei £. 


Мба) 


14 рау. 15 рау. 


Lieka dar viena — parodyti, kad 2 sutampa su т, t. у. kad 
aibė 2 neturi jokių taškų, esančių ne plokštumoje т. 

Todėl išnagrinėkime tris taškus: tašką M (ху, уо, Zo), esanti 
plokštumoje m, tašką М’ (хо, Yo, Zo+ =), esantį „virš“ plokštumos 
п (=>0), ir tašką М” (хо, Yo, 20— =), esantį „ро“ plokštuma 7 
(15 pav.). M єт, todėl z,=kx,+1/y,-+p, vadinasi, 


Z +8>Kx + Д-Р, Zo— = < kx + +D. 
Iš čia matyti, kad taško М’ koordinatės tenkina griežtą nelygybę 
z>kx+ly+ p, 
o taško M“ koordinatės — griežtą nelygybę 
z<kx+ly+p. 
13 


Tuo pačiu M’ ir М” nepriklauso .2. Taigi įrodėme, kad 2 
sutampa зи plokštuma т. Be to, iš šių samprotavimų išplaukia, 
kad aibė visų taškų, tenkinančių nelygybę 

ax+-by4+cz4+dz20, 
уга viena iš puserdvių (,,viršutinė“ arba ,„apatinė“), į kurias plokš- 
tuma л dalija visą erdvę. 


6 2. Tiesinių nelygybių su dviem arba trimis 
nežinomaisiais sistemos geometrinė prasmė 


Sakykime, kad duota nelygybių su dviem nežinomaisiais 
x ir y sistema 
a, x + b, y + c, > 0, 
as x+ b, y + c, > 0, 
ООК (1) 


a„x+b„y+c„,20. 


Pirmoji sistemos nelygybė apibrėžia koordinačių plokštumoje 
хОу tam tikrą pusplokštumę II,, antroji — pusplokštumę П,, 


16 pav. 


ir t. t. Jeigu bet kuri skaičių pora x, y tenkina visas (1) sistemos 
nelygybes, tai atitinkamas taškas M (x, y) priklauso tuo pačiu 
metu visoms pusplokštumėms Il, По, ..., Пи. Kitaip sakant, 
taškas M priklauso šių pusplokštumių susikirtimui (bendrajai 
daliai). Lengva pastebėti, kad baigtinio skaičiaus pusplokštumių 
susikirtimas yra tam tikra daugiakampė sritis СХ. 16 paveiksle 
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parodyta viena iš galimų sričių “X. Aplink srities kontūrus nu- 
brėžti brūkšneliai, einantys į srities vidų. Jie kartu rodo, iš kurios 
pusės nuo kiekvienos tiesės yra atitinkama pusplokštumė; tą patį 
rodo ir rodyklėlės. 

Sritis СХ vadinama (1) sistemos sprendinių sritimi. 
Iš karto pastebėsime, kad sprendinių sritis ne visuomet yra aprėžta; 
susikertant keletui pusplokštumių, gali susidaryti ir neaprėžta 
sritis (pavyzdžiui, 17 paveiksle atvaizduota sritis). Atsižvelgiant 


4 


17 pav. 18 pav. 


į tai, kad srities SX kontūras sudarytas iš tiesių atkarpų (arba iš 
visų tiesių), sakome, jog “X yra daugiakampė sritis (pastebė- 
sime, kad tuo atveju, kai sritis °X aprėžta, ją tiesiog vadiname 
(1) sistemos sprendinių daugiakampiu*!. Aišku, gali būti 
ir toks atvejis, kai nėra nė vieno taško, kuris priklausytų drauge 
visoms nagrinėjamoms pusplokštumėms, t. у. kai sritis °X „tuš- 
čia“. Tai reiškia, kad (1) sistema yra prieštaraujanti. Toks atvejis 
parodytas 18 paveiksle. 


*) Kad nebūtų nesusipratimų, reikia paaiškinti štai ką. Mokykliniame 
geometrijos kurse „„daugiakampiu“ vadinama uždara linija, sudaryta iš tiesių 
atkarpų. Tuo tarpu literatūroje apie tiesines nelygybės šis terminas reiškia 
ne pačią liniją, bet aibę visų plokštumos taškų, kuriuos ji apgaubia (t. y. taškų, 
esančių linijos viduje arba ant pačios linijos). Toliau „daugiakampio“ terminą 
ir vartojame pastarąja prasme. 
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Sprendinių sritis “X visuomet yra iškili. Priminsime, kad, 
remiantis bendru apibrėžimu, taškų aibė (plokštumoje ar erdvėje) 
vadinama iškiliąja, jeigu, imant bet kuriuos du jos taškus A ir B, 
tai aibei priklauso ir visa atkarpa AB. 19 paveiksle parodytas skir- 
tumas tarp iškiliosios ir neiškiliosios aibių. Sprendinių srities °X 
iškilumas priklauso nuo tos srities sudarymo būdo; juk ji gau- 
nama, kertantis kelioms pusplokštumėms, o kiekviena pusplokš- 
tumė yra iškilioji aibė. 


19 pav. 20 pav. 


Kad neliktų jokių neaiškumų dėl “X iškilumo, įrodysime 
šitokią lema. 

Lema. Bet kurio skaičiaus iškiliųjų aibių susikirtimas yra 
iškilioji aibė. 

Įrodymas. Sakykime, kad “X, ir Xa — dvi iškiliosios ai- 
bės ir 9С — м susikirtimas. Išnagrinėsime bet kuriuos du taškus 
A ir B, priklausančius °X (20 pav.). Kadangi Ac“X,, ВЕК. ir 
aibė OC, yra iškilioji, tai atkarpa АВ priklauso “X. Analogiškai 
atkarpa AB priklauso ir “X, Taigi atkarpa АВ priklauso kartu ir 
aibei X, ir aibei С», vadinasi, priklauso jų susikirtimui 9С. Ši- 
taip įrodėme, kad “X yra iškilioji aibė. Panašiai samprotaudami, 
įsitikinsime, kad bet kurio skaičiaus (ne tik dviejų) iškiliųjų 
aibių susikirtimas yra iškilioji aibė. 

Taigi geometrinė vieta taškų, kurių koordinatės tenkina visas 
(1) nelygybes, arba (1) sistemos sprendinių sritis, yra iškilioji dau- 
giakampė sritis SK. Ji gaunama, kertantis visoms pusplokštumėms, 
kurias aprašo duotosios sistemos nelygybės. 
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Dabar panagrinėsime nelygybes su trimis nežinomaisiais. 

Sakykime, kad duota sistema 

a, x+ b,y + c, z + d, 2 0, 

as x + b, y + cs z + d, > 0, (2) 

a, x+ b,,y + c, z + d,, > 0. 
Kiekviena iš šių nelygybių apibrėžia, kaip žinome iš $ 1, tam tikrą 
puserdvę. Todėl sritis, kurią apibrėžia duotoji sistema, yra m 
puserdvių susikirtimas (bendroji dalis). Tačiau baigtinio skaičiaus 
puserdvių susikirtimas yra iškilioji daugiasienė sritis “X. 21 pa- 
veiksle parodytas tokios srities , kai m=4, pavyzdys. Šiame pavyz- 
dyje sritis СХ yra paprastas tetraedras (tiksliau, “X sudaryta iš visų 
taškų, esančių tetraedro viduje ir ant jo sienų). Ir iš viso lengva 
suprasti, kad bet kurį iškilųjį briaunainį galima gauti, kertantis 
baigtiniam skaičiui puserdvių*!. Žinoma, gali būti ir toks atvejis, 


21 pav. 22 pav. 23 pav. 
kai sritis X neaprėžta (nusitęsia į begalybę). Tokios srities pavyz- 
dys parodytas 22 paveiksle. Pagaliau gali visai nebūti taškų, ten- 
kinančių visas nagrinėjamąsias nelygybes ((2) sistema yra priešta- 
raujanti); tuomet sritis “X yra tuščia. Toks atvejis atvaizduotas 
23 paveiksle. 

*) Šioje vietoje reikia tokio pat paaiškinimo, kaip ir 15 puslapio išnašoje. 
Mokykliniame geometrijos kurse ,„briaunainiu“ vadinamas uždaras paviršius, 
sudarytas iš plokščių sienų , Čia šį terminą suprasime platesne prasme, vadin- 
dami ,,briaunainiu“ пе patį paviršių, bet aibę visų erdvės taškų, kuriuos jis 
gaubia (suprantama, į šią aibę įeina pats paviršius, bet tik kaip jos dalis). 

2. A. Solodovnikovas 17 


Atskirai reikia aptarti tokį atvejį, kai (2) nelygybių tarpe уга 
dvi tokios nelygybės: 
ах+Бу+с2 +420, 
—gx-by-cz-dz70, 
kurias galima pakeisti viena lygtimi 
ax+by+cz+d=0. 


Pastaroji apibrėžia erdvėje tam tikrą plokštumą x. Visos kitos (2) 
sistemos nelygybės iš plokštumos x išskiria tam tikrą iškilią dau- 
giakampę sritį, kuri ir yra (2) sistemos sprendinių sritis. Matome, 
kad iškiliosios daugia- 
kampės srities erdvėje 
atskiras atvejis yra iš- 
kilioji daugiakampė sri- 
tis plokštumoje. 24 pa- 
veiksle sritis “X yra tri- 
kampis, kuris. susidaro, 
kertantis penkioms pus- 
erdvėms: dvi- iš jų aprėžtos „horizontalia“ plokštuma 7, o kitos 
trys mo susikirsdamos sudaro „vertikalią“ trikampe 
prizmę. | 
Кар ir kalbėdami apie КО su dviem nežinomaisiais, 
sritį ‘X vadinsime (2) sistemos sprendinių sritimi. Dar kartą 
pabrėžiame, kad sritis SX būtinai yra iškili, nes ji susidaro, kertan- 
tis tam tikram skaičiui puserdvių. 

Taigi (2) sistema apibrėžia erdvėje iškilią daugiasienę sritį “K. 
Ji gaunama, kertantis visoms puserdvėms, kurias aprašo duoto- 
sios sistemos nelygybės. | 

Jeigu sritis K yra aprėžta, tai ji vadinama tiesiog (1) sis- 
temos sprendinių briaunainiu. 


24 pav. 


$ 3. Iškilusis taškų sistemos apvalkalas 


Įsivaizduokime, kad į plokštumą — begalinį faneros lapą — 
taškuose Ay, А», ..., A, įstatyti pagaliukai. Iš gumos padarome 
kilpą, gerai ją ištempiame ir užmauname ant visų šių pagaliukų 
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(25 paveiksle brūkšninė linija). Kilpa susitraukia tiek, kiek lei- 
džia pagaliukai. Aibė taškų, kuriuos apima susitraukusi kilpa, 25 
paveiksle atvaizduota užbrūkšniuotu plotu. Tai ir yra iškilusis 
daugiakampis, vadinamas iškiliuoju taškų Ay, A,,..., A, 
sistemos apvalkalu. 

Jeigu taškai А,, 4, ... A, išsidėstę ne plokštumoje, о erd- 
vėje, tai padaryti šitokį eksperimentą praktiškai labai sunku. 
Tačiau bandykime įsivaizduoti, kad taškus Ay, А, ..., A, pasi- 
sekė įkišti į maišą, pagamintą iš tamprios gumos. Atleistas maišas 
trauksis tol, kol jam ims trukdyti kai kurie įkištieji taškai. Paga- 
liau ateis toks laikas, kai daugiau trauktis jis nebegalės (26 pav.). 
Aišku, kad tuo momentu maišas bus iškiliojo briaunainio for- 


25 pav. 26 pav. 


mos; jo viršūnės bus kai kurie iš taškų Ay, Áa ..., A,. Erdvės 
sritis, Кипа apima šis briaunainis, taip pat vadinama iškiliuoju 
taškų A, Áz , ..., A, Sistemos apvalkalu. 

Nors ir labai vaizdus iškiliojo apvalkalo apibrėžimas, bet, 
laikantis ‚matematinio griežtumo“, nėra visai be priekaištų. 
Dabar šią sąvoką apibrėžkime tiksliai. 

Sakykime, kad A, 4, ..., A, — laisvai pasirinkti taškai 
(plokštumoje arba erdvėje). Išnagrinėkime visus galimus taškus: 


s,A,+55;4,+ ... +s, A,; (1) 
5“: 19 


čia 51, 53, ..., $p — bet kurie neneigiami skaičiai, kurių suma lygi 
vienetui: 
51, S2 +... 5.20 ir 5 +54+ ... +s,=1. (2) 
Apibrėžimas. Aibė (1) pavidalo taškų, atitinkančių (2) są- 
lygą, vadinama taškų Ay, Á% ..., A, sistemos iškiliuoju 
apvalkalu. Jis žymimas 


«Ч, Az, ..., Ap). 


Norėdami įsitikinti, kad šis apibrėžimas atitinka ankstesnį 
apibrėžimą, pirmiausia išnagrinėsime du atvejus: kai p=2 ir 
р=3. Jeigu p=2, tai duoti du taškai A, ir А,. Aibė <4;, A;), 
kaip matyti iš $ | pirmojo teiginio, yra atkarpa 414z. 

Jeigu p=3, tai turime tris taškus А,, A, ir As. Parodysime, kad 
aibė <A, As, As) susideda iš visų taškų, esančių trikampio 414343 
viduje ir ant jo kraštinių. 

Aplamai, įrodysime šitokią lemą. 

Lema. Aibė <An ..., Ap- Ap) уга sudaryta iš visų 
galimų atkarpų, jungiančių tašką A, su aibės <А}, ..., Ap-1) 
taškais. 

Įrodymas. Kad būtų patogiau rašyti, aibę <A,, ..., A,-12 
žymėkime raide MÆ,- о aibę <A,,..., Ap- Ap) raide M, 

Išnagrinėkime bet kurį tašką Ac „. Jis yra šitokio pavidalo: 
S A=s,A,+ ... +5,-1А„-у+5,4,; 

Gia 
Sis s 520, s. + ... +5,=1. 
Jeigu s,=0, tai Ae% ,-,; tuo būdu, aibė ОЛ, yra aibės ОЙ, 
dalis. Jeigu s,= 1, tai А= A,; tuo būdu, taškas A, priklauso X. 
Taigi į X, įeina O „—, ir taškas A,. Dabar parodysime, kad bet 
kuri atkarpa А'А,, kurioje A'eM„—,, visa priklauso 9. 
Jeigu A yra tokios atkarpos taškas, tai 


A=tA' +5А, (t, 520, t+s=1). 
Kita vertus, remdamiesi taško A“ apibrėžimu, turime: 
A Sipai e Ed 
(t ... 1 -120, А+... +t,- í/=1). 
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Vadinasi, 
А — 11,4 + e.o + flp- „A,-,+54,. 


Tarę, kad г, = 5), ..., М„-у=5ь-ь 5=5, gauname (1) ir (2). 
Taigi įrodėme, kad Ae“YC,. Vadinasi, bet kuri iš minėtų atkarpų 
visa priklauso Xl, 

Dabar reikia patikrinti, kad, be šitokių atkarpų, aibėje ОЛ, 
nieko nėra, t. у. kad bet kuris taškas A iš ЧК, priklauso vienai 
iš šių atkarpų. 

Sakykime, Ae“, Tuomet turime (1) ir (2). Galima laikyti, 
kad 5,71, nes kitaip būtų A= A, ir nebūtų ką įrodyti. Tačiau jei 
5,51, tai 51+ ... +5,-1=1|—5,>0, todėl galime užrašyti 


$ 
А= (5+ ово + 52 


A+... + 


$р—1 
К; 4,-1 |+» Ap. 


Reiškinys, esantis laužtiniuose skliaustuose, apibrėžia tam tikrą 
tašką A“, kuris priklauso W„—,, nes koeficientai prie Аа, ..., Ap-1 
šiame reiškinyje neneigiami ir jų suma lygi vienetui. Taigi 


A = (s; + вое +5,-1)4 +5,4,. 


Kadangi koeficientai prie А’ А, taip pat neneigiami ir jų suma 
lygi vienetui, tai taškas A yra ant atkarpos A A,. Lema įrodyta. 

Dabar lengva suprasti, kad šio paragrafo pradžioje pateiktas 
vaizdusis iškiliojo apvalkalo apibrėžimas ir tolesnis tikslusis 
apibrėžimas yra ekvivalentiški. Iš tikrųjų, kad ir kurį iš šių api- 
brėžimų imtume pagrindu, vis tiek perėjimas nuo sistemos A,, 
.... А›_1 iškiliojo apvalkalo prie sistemos 4, ..., Áp- Ap 
iškiliojo apvalkalo vyksta pagal tą pačią taisyklę: tašką A, reikia 
sujungti atkarpomis su visais iškiliojo apvalkalo A;,..., A,-; 
taškais (vaizdžiai apibrėžiant iškilųjį apvalkalą, ši taisyklė tiesiog 
akivaizdi, o apibrėžiant tiksliai, ji sudaro lemos turinį). Prisiminę, 
kad, kai p=2, taikydami abu apibrėžimus, gauname vieną ir 
tą pačią aibę — atkarpą 4,A,, tai abiejų apibrėžimų ekvivalen- 
tiškumas bus aiškus. 
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Beje terminas „„iškilusis apvalkalas“ dar ne visai įteisintas, 
nes даг neparodėme, kad aibė <А), А, ..., Ap) visada iškili. 
Tai padarysime dabar. 


Sakykime, kad A ir B yra bet kurie šios aibės taškai: 
A=s,A,+554,+ ... +s,A,, 
B=t A; +t,A,+ ... +14}; 
čia 
и 
s + ... +s,=Hh+ ... =. (3) 
Bet kuris atkarpos AB taškas С yra išreiškiamas šitaip: 


C=sA+tB; 
Čia 
s, #20, s+1=1. (4) 
Vadinasi, 


C=s (s141 + ... +s,A,)+t (t, A, + ... +1,A,)= 
= (55, + thi) +... +651, А,. 


Koeficientai prie A,,..., A, yra neneigiami skaičiai. Jų suma 
lygi vienetui (tai matyti iš (3) ir (4)). Vadinasi, taškas C priklau- 
so aibei <41, Áa ..., A,), t. y. Ši aibė yra iškilioji. 

Kartu lengva pastebėti, kad <41, Ap, ..., Áp? yra mažiau- 
sia iš visų iškilių jų aibių, kuriose yra duotieji taškai Ау, Аъ, ..., Áp 
t. у. kad ji priklauso bet kuriai iš tokių aibių. Šis tvirtinimas tie- 
siogiai išplaukia iš anksčiau įrodytos lemos ir iš iškiliosios aibės 
apibrėžimo. 

Turint galvoje įrodytąjį dviejų apibrėžimų ekvivalentiškumą, 
aiškus pats „iškiliojo apvalkalo“ pavadinimas ir aišku, kad aibė 
<A,, 45, ..., A > gali būti gauta paragrafo pradžioje aprašy- 
tuoju būdu. Aibė, apgaubta guminės kilpos (arba maišo), susitrau- 
kusios iki ribos apie taškų Ay, 4, ..., A, sistemą, ir yra mažiau- 
sia iškilioji aibė, kuriai priklauso nurodytieji taškai. 
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$ 4. Iškilusis daugiasienis kūgis 


Pradėkime nuo apibrėžimo. 

Iškiliuoju daugiasieniu Киви vadinamas susikirti- 
mas baigtinio skaičiaus puserdvių, kurių apribojančios plokštumos 
eina per bendrą tašką; šis taškas vadinamas kūgio viršūne. 

Pirmiausia nurodysime, koks ryšys yra tarp iškiliojo daugia- 
sienio kūgio ir tiesinių nelygybių sistemų. Apsiribosime atskiru 
atveju, kai kūgio viršūnė yra koordinačių pradžia, t. y. visos ri- 
binės plokštumos eina per koordinačių pradžią, tačiau plokštumos, 
einančios per koordinačių pradžią, lygtis yra šitokia: 


ax+by+cz=0 


(laisvasis lygties narys turi būti lygus nuliui, nes priešingu atveju 
taškas (0, 0, 0) nebus sprendinys). Tuo būdu, iškilusis daugiasie- 
nis kūgis, kurio viršūnė yra koordinačių pradžia, yra homogeninių 
nelygybių sistemos 


a,x+b,y + cz 2 0, 
a,|x+b.,y+ c,z2 0, 


a ,Xx+b,y+e,z > 0. 


sprendinių sritis. Suprantama, teisingas ir atvirkščias teiginys: 
homogeninių nelygybių sistemos sprendinių sritis visuomet yra 
tam tikras iškilusis daugia- \ 
sienis kūgis, kurio viršūnė — 
koordinačių pradžios taškas. 
Iškiliojo daugiasienio kū- 
gio pavyzdys gali būti iški- 
lioji erdvės sritis, apribota 
daugiasienio kampo su viršū- 
ne S — kažkas panašaus į 
begalinę iškiliąją piramidę, 
neturinčią pagrindo ir neap- 
rėžtai besitęsiančią nuo viršūnės tolyn (27 paveiksle atvaiz- 
duota viena tokia ketursienė piramidė). Tačiau gali būti ir kitokie, 
ne tokie įdomūs atvejai, kaip antai: 


27 pav. 
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1. Puserdvė (28 pav., а). Tokio „kūgio“ viršūnė gali būti 
bet kuris taškas Ser; čia x — ribinė duotosios puserdvės plokštu- 
ma. 

2. Dviejų puserdvių, kurių ribinės plokštumos kertasi tiese 
l, susikirtimas (28 pav., b). Viršūnė gali būti bet kuris taškas Sel. 


a) R 


28 pav. 


З. Plokštuma. Aišku, kad bet kurią plokštumą п erdvėje ga- 
lima nagrinėti kaip susikirtimą dviejų puserdvių, esančių priešin- 
gose x pusėse (28 pav., с). Šiuo atveju viršūnė gali būti bet kuris 
taškas Sex. 

4. Pusplokštumė (28 pav., d). Viršūnė S — bet kuris ribinės 
tiesės taškas. 

5. Tiesė. Bet kurią tiesę / erdvėje galima gauti, kertantis 
trims puserdvėms, kurių ribinės plokštumos eina tiese / (28 pav., e). 
Viršūnė S — bet kuris tiesės / taškas. 

6. Kampas (mažesnis kaip 180°) bet kurioje plokštumoje 
T (28 pav., f). Катра galima gauti, kertant plokštumą dviem 
puserdvėmis (kaip?). 
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7. Spindulys (28 pav., g). Spindulį galime nagrinėti kaip tie- 
sės ir puserdvės susikirtimą. Viršūnė S — spindulio pradžia. 

8. Taškas. Šitoki „kūgį“ galima gauti, imant bendrąją spin- 
dulio ir atitinkamos puserdvės dalį (28 pav., k). 

Aišku, visi šie 1 —8 pavyzdžiai neatitinka (vieni mažiau, kiti 
daugiau) įprastinės žodžio „kūgis“ prasmės, bet turime su tuo 
susitaikyti, jeigu norime laikytis šio paragrafo pradžioje duoto 
iškiliojo daugiasienio kūgio apibrėžimo. 

Dabar pasistengsime keliais žodžiais parodyti, kad aukščiau 
minėtos aibės išsemia visus iškiliuosius  daugiasienius kūgius 
erdvėje. 

Sakykime, kad p yra skaičius puserdvių, kurių susikirtimas 
уга nagrinėjamasis kūgis “X. Jeigu р=1, tai pastarasis teiginys 
teisingas, nes tuomet “X yra puserdvė. Paprastai samprotaudami, 
gali patys skaitytojai įrodyti šią taisyklę: jei šis teiginys teisingas 
tada, kai kūgis gaunamas, kertantis p puserdvėms, tai jis teisingas 
ir tada, kai kūgis gaunamas, kertantis p + 1 puserdvėms. Vadinasi, 
remiantis pilnosios matematinės indukcijos principu, šis teiginys 
teisingas, esant bet kokiam р. 

Iškilieji daugiasieniai kūgiai turi daug įdomių savybių. Ši 
knygutė per maža, kad būtų galima smulkiau išnagrinėti šią 
temą, bet vis dėlto kai kuriuos faktus pasistengsime išdėstyti — 
kai ką šiame paragrafe, kai ką devintajame. 

Susipažinkime su dar vienu apibrėžimu, arba, kitaip tariant, 
įsiveskime dar vieną Žymėjimą. 

Sakykime, B,, В», ..., B, — bet kuris rinkinys, susidedantis 
iš baigtinio skaičiaus taškų (erdvėje). Simboliu (В, B; ..., B.) 
žymėsime aibę taškų 


В, +1;B;+ ... +1,B 


4 4? 
kur t, fa +... tg — bet kurie neneigiami skaičiai. 

Ка reiškia geometriniu požiūriu aibė (B,, Bə, ..., B)? Iš 
apibrėžimo aišku, kad ji yra aibių (B>, (Ba, ..., (Ва) „suma“; 
todėl pirmiausia reikia išsiaiškinti, kas yra aibė (B), t. y. taškų 
tB aibė (čia t — bet kuris neneigiamas skaičius, о В — fiksuotas 
taškas). Tačiau atsakymas į pastarąjį klausimą aiškus: jeigu B 
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yra koordinačių pradžia, tai ir aibė (B) sutampa за koordinačių 
pradžia; priešingu atveju (B) yra spindulys, išeinantis iš koordi- 
načių pradžios ir einantis per tašką B. Pastebėsime, kad bet ku- 
110$ aibės ir koordinačių pradžios suma yra ta pati aibė, todėl, 
nagrinėdami aibes (B,, В», ..., Ва), nieko neprarasime, jeigu lai- 
kysime, kad nė vienas taškas Ву, В», ..., B, nesutampa su koor- 
dinačių pradžia. Tuomet aibė (Ву, B;, ..., Ва) bus spindulių (B), 
(Ba), --., (Ва) suma. 

Iš pačios pastabos beveik visai paaiškėja šitokia lema. 

Lema. Aibė (B,, ..., В,_,, Ва) yra junginys atkarpų, jungian- 
čių kiekvieną aibės (В.,...., В...) tašką su kiekvienu spindulio 
(Во) tašku. 

Lema tiksliai įrodoma pagal tokį pat planą, kaip ir analogiš- 
ka lema iš $ 3; siūlome skaitytojui pačiam ją įrodyti. 


< TŽ 
= 2 


b 


29 pav. 


Remiantis lema, lengva įrodyti, kad (B,, Bə) yra kampas, 
tiesė arba spindulys (29 pav., a, b, с). Po to lengva nustatyti, kad 
(В,, В., B,) yra viena iš šių aibių: begalinė trisienė piramidė, 
plokštuma, pusplokštumė, kampas, tiesė, spindulys. Dabar pa- 
aiškėja, kad tarp aibių (В, В,,..., B) ir iškiliojo daugiasienio 
kūgio turi būti glaudus ryšys. Ir iš tikrųjų toks ryšys yra. Kad 
būtų dar aiškiau, suformuluosime atitinkamus teiginius kaip dvi 
teoremas. 

1 teorema. Aibė (B,, Bz, ..., Ва) arba sutampa su visa erd- 
ve, arba yra bet kuris iškilusis daugiasienis kūgis, kurio viršūnė 
yra koordinačių pradžios taškas. 

Kad iš tikrųjų aibė (B,, Bə, ..., Ва) gali sutapti su visa erdve, 
matyti iš tokio pavyzdžio. Paimkime keturis taškus B,, Bə, B3, 
Ва, Капе išsidėstę taip, kad spinduliai (В,), (В,), (B), (В.) po- 
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romis sudaro bukus kampus (30 pav.). Kiekviena iš aibių (В,, 
Ва, B3) (B,, В», Ва), (B,, В», Ва), (B,, B,, В.) yra begalinė trikampė 
piramidė, kurios viršūnė yra koordinačių pradžios taškas. Aibėje 
(Bı, Bz}, В,, Ва), aišku, yra kiekviena iš šių piramidžių. Tačiau 
tokių piramidžių junginys sutampa su visa erdve! 

2 teorema. Bet kuris iškilusis daugiasienis kūgis, kurio vir- 
šūnė sutampa su koordinačių pradžia, yra (B,, Ba, ..., В.) pavida- 
lo aibė. 

Įrodysime | teoremą tik bendrais bruožais. Pasinaudo- 
sime pilnosios matematinės indukcijos metodu. Kai 4=1, teo- 
rema yra savaime aiški. O dabar tarkime, kad teorema tinka 


30 pav. 


aibėms (B,, ..., B), ir, remdamiesi tuo, įrodykime, kad ji teisin- 
ga ir aibėms (B,, ..., В.В, .}). 

Remiantis indukcija, (B,, ..., В.) yra arba visa erdvė, arba 
bet kuris iškilusis daugiasienis kūgis joje. Pirmuoju atveju nėra 
ir ką įrodinėti, nes tuomet (В,, ..., В, B,+;1) yra taip pat visa 
erdvė, Imkime antrąjį atvejį: (B,, ..., В.) yra iškilusis daugiasienis 
kūgis “X. Remiantis lema, aibė (B,, ..., B, В, +1) yra junginys at- 
karpų, jungiančių kiekvieną aibės “X tašką su kiekvienu spindulio 
(В) tašku. Tačiau, kaip buvo jau sakyta, bet kuris iškilusis 
daugiasienis kūgis °X yra arba begalinė iškilioji piramidė, arba 
viena 1—8 aibių. Išnagrinėję kiekvienu iš šių atvejų aukščiau 
aptartą atkarpų junginį (atlikite ' tai savarankiškai), lengvai isi- 
tikinsime, kad jis arba sutampa su visa erdve, arba vėl yra iškilu- 
sis daugiasienis kūgis. Taigi teorema tinka aibėms (В,), taip pat 
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tinka aibėms (B, --., B, Ву), jeigu tik tariame, kad ji tinka 
aibėms (B, ..., B). Taigi teorema tinka ir tada, kai g yra 
bet koks. 

2 teoremos įrodymas. Sakykime, kad “X yra iškilusis 
daugiasienis kūgis, kurio viršūnė sutampa зи koordinačių pra- 
džia O. Kaip jau sakėme, % yra arba begalinė iškilioji piramidė, 
arba viena iš 1-8 aibių. 

Sakykime, kad °X yra piramidė. Paimkime ant kiekvienos 
jos briaunos po vieną tašką. Gausime taškų Bı, B2, ..., B, siste- 
mą. Mes teigiame, kad aibė (B,, В», ..., В.) kaip tik ir yra “K. 

0 Kad tai įrodytume, 
išnagrinėkime bet kurią 
plokštumą <“, kuri kerta 
visas piramidės “X briau- 
nas. Gauname taškus 

B, ..., B, (31 pav.). 
Aišku, kad 


b; B;=k,B,, B;=ksB,, ..., 
B,=k,B,; (1) 


31 рау. 


čia Kk; К» ..., k, — neneigiami skaičiai. 
Tarkime, kad В — bet kuris piramidės taškas, tik ne viršūnė 
O. Spindulys OB kerta plokštumą л tam tikrame taške В’. Aišku, 
kad В’ priklauso iškiliajam sistemos Bí, B3, ..., В, apvalkalui, 
todėl 
В'= В +5,B;+... +5,Bį; 
čia 
51, Sa +... ба — Neneigiami skaičiai, kurių suma lygi viene- 
tui. Įrašę (1) reikšmes, gauname: 
B'=s,k,B,+5,k„B,+ вое +5 КаВа: 
Turėdami galvoje, kad B'=kB (k>0), gauname: 
В= В, +1.В,-- e.o Ва; 
sŠ G=1, 2, ..., g). Taigi išaiškinome, kad bet kuris 
piramidės “X taškas В priklauso aibei (B,, B2, ..., B). Atvirkš- 
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čias teiginys (bet kuris aibės (B,, В», ..., В.) taškas priklauso 
CX) yra savaime aiškus. Taigi “X sutampa su (B), Ba, ..., Во). 

Išimtiniai atvejai, kai K yra viena iš 1—8 aibių, nagrinėjami 
labai paprastai; paliekame tai padaryti patiems skaitytojams. 


$ 5. Nelygybių su dviem nežinomaisiais 
sistemos sprendinių sritis 


Dabar mūsų tikslas yra efektyviai aprašyti visus tiesinių 
nelygybių sistemos sprendinius. Šiame paragrafe nagrinėsime 
sistemas su dviem nežinomaisiais x ir y. Nors nežinomųjų skai- 
čius nedidelis (tik du), bet stengsimės analizuoti šias sistemas 
bendru požiūriu, kad galėtume nurodyti analogiškus rezultatus 
sistemoms su daugeliu nežinomųjų. 

Galutinai bet kokios tiesinių nelygybių sistemos sprendimas 
suvedamas į daugelio tiesinių lygčių sistemų sprendimą. Tiesinių 
lygčių sistemas spręsime tartum paprastus, elementarius uždavi- 
nius, todėl nesistebėkime, jei, sprendžiant nelygybes siūlomu me- 
todu, teks tokius veiksmus atlikinėti daug kartų. 

A. Būtinos lemos. Imkime, pavyzdžiui, šią nelygybių sistemą: 


q, x+ b, y + c, 20, 


q, x+ b,y + cx 2 0, 
t (1) 


Kartu reikia užsirašyti ir nagrinėti atitinkamą Aomogeninių nely- 
gybių sistemą 
a, x+b, y 2 0, 


+b, y > 0, 
o (2) 


a, x+ b,, y > 0, 
taip pat atitinkamą homogeninių lygčių sistemą 


ay x+b,y=0, 


+b,y=0, 
т (3) 


a, x+ b, y= 0. 
29 


(1) sistemos sprendinių sritį koordinačių plokštumoje хОу 
pažymėkime raide <, (2) sistemos sprendinių rūšį — raide СХ, 
(3) sistemos sprendinių sritį — raide 2. Matome, kad В < “Xo; 
čia simbolis < rašomas vietoj žodžių „įeina į“*!. 

1 lema. Egzistuoja įskyrimas 

усуе Sk. 
t. у. duotosios nelygybių sistemos bet kurio sprendinio ir atitinkamos 
homogeninių nelygybių sistemos bet kurio sprendinio suma taip pat 
yra duotosios sistemos sprendinys. 

Įrodymas. Sakykime, kad A yra bet kuris taškas iš 9С, B — 
bet kuris taškas iš “X,. Tada yra teisingos šios nelygybės: 


аха +bY +c, 20, а,хв+Ьуув®0, 
ах БУ + cs 20, ir a,xs+ b,ysg2 0, 


a„Xa+b„Ya+C„20 а„хь+6„Ув20. 


Sudėję paeiliui kiekvieną nelygybę, parašytą kairėje, su atitinkama 
nelygybe, parašyta dešinėje, gauname:. 


а (Xa+X5)+b6, (ул +ya) + c, 2 0, 
аз (x, +xs)+ Бо (ya +ya) + cs 2 0, 


аһ (xa +xp)+6b, (Ул +ys)+c,,2> 0. 


Šios nelygybės reiškia, kad skaičių x4+xp, у, ув pora — taško 
A+B koordinatės —уга (l) pradinės sistemos sprendinys, t. y. 
kad A+BeX:. Lema įrodyta. 

2 lema, |. Jeigu bet kuris spindulys, kurio pradžia yra taš- 
kas A, visas priklauso aibei % ir P yra bet kuris šio spindulio taškas, 
tai P— Ace“X,. 

2, Jeigu bet kuri tiesė visa priklauso aibei °X ir A, P yra du 
bet kurie šios tiesės taškai, tai P— AEL. 


*) Reikia skirti ženklą < nuo anksčiau pavartoto ženklo є, vartojamo 
tada, kai kalbama apie kurio nors taško priklausymą kuriai nors aibei. Jeigu 
norima užrašyti, kad viena aibė yra kitos aibės dalis, tai vartojamas ženklas <. 
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Įrodymas. 1. Тажа Р-А pažymėkime raide B. Nagrinė- 
jamasis spindulys susideda iš šitokių taškų: 

A+sB; (4) 
čia s — bet kuris neneigiamas skaičius (32 pav.). Bet kuris iš šių 
taškų pagal sąlygą yra (1) sistemos sprendinys, t. y. 

ау (xa + Хв) + b, (y, + sys) + с 2 0; 
а, (x + 5хв) + b, (y, + 5Ув) + cs 2 0, 


(5) 
ат (ха + 5Хв) + Вы (Ул + sya) + Си 2 0. 
Išnagrinėkime, pavyzdžiui, pirmąją nelygybę. Л gali būti užra- 


šyta šitaip: 
(aixa + b,y' С) +5 @хв+ Ув) 20. 


Kadangi ši nelygybė teisinga, esant bet kokiam 520, tai lengva 
pastebėti, kad koeficientas prie s turi būti neneigiamas skaičius: 


а,хв+ Р ув20. р 


Analogiškai išnagrinėję vi- 


sas kitas (5) sistemos ne- i 
lygybes, gauname: i 
a,xs + byya>0, I Í 32 pav. 
o a o o o e 9% | > “y. р-А 
E j | > 
атхв+Втув >20. і Pa 
f = 
bef 


“ Н 


Iš čia matyti, kad taškas 
B priklauso aibei Xg.. 0 

Lemos 2 punkto įrodymas atliekamas analogiškai. Nagrinė- 
jamoji tiesė susideda iš (4) pavidalo taškų, kur s — bet koks skai- 
čius. Todėl (5) nelygybės yra teisingos, esant bet kokiai s reikšmei. 
Vadinasi, kiekvienoje iš šių nelygybių koeficientas prie s turi būti 
lygus nuliui, t, y. 

a,xs + bi yy =0, 


Xp + b,ys = 0, 
а „Хв +b, ysa=0. 
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Taigi Вє.2. Lema įrodyta. 

Lengva pastebėti, kad 1 ir 2 lemos yra teisingos ir tada, kai 
į sistemas įeina bet kiek nežinomųjų. 

B. Atvejis, kai (1) nelygybių sistema normali. Vėl imkime (1) 
nelygybių sistemą ir atitinkamą (3) homogeninių lygčių sistemą. 
Aišku, kad pastarosios sprendinys yra x=0, у=0, kuris vadina- 
mas nuliniu sprendiniu. Norint ištirti (1) sistemą, reikia žinoti, ar 
(3) sistemos sprendiniai yra ir nenuliniai. Tam tikslui reikalingas 
šitoks apibrėžimas. 

Apibrėžimas. Tiesinių nelygybių sistema vadinama norma- 
lia, jeigu atitinkamos tiesinių homogeninių lygčių sistemos turi tik 
nulinį ar ir daugiau sprendinių. 

Kitaip tariant, nelygybių sistema yra normali tada, kai api- 
brėžtoji aibė 2 —atitinkamos homogeninių lygčių sistemos spren- 
dinių sritis — turi tik vieną tašką (koordinačių pradžią). 

Savaime suprantama, kad normalios sistemos sąvoka tinka 
ir tada, kai nežinomųjų skaičius yra bet koks. 

Lengva parodyti, kad jungtinė nelygybių sistema yra. normali 
tada ir tik tada, kai jos sprendinių srityje “X nėra nė vienos tiesės. 

Iš tikrųjų, jeigu sistema normali, t. у. aibėjė .2 tėra tik koordi- 
načių pradžios taškas, tai srityje “X nėra tiesių — šitai iš karto 
matyti iš 2 lemos antrojo teiginio. Jeigu sistema nėra normali, 
tai aibėje 2 yra bent vienas taškas B, kuris nėra koordinačių 
pradžia. Aišku, kad visi КВ pavidalo taškai (k — bet koks skai- 
čius) taip pat priklauso 2*?, Tačiau tokiu atveju, kad ir koks 
būtų taškas Pe“ (o toks taškas būtinai atsiras, nes sistema yra 
jungtinė, vadinasi, sritis “X netuščia), visų taškų P+ kB (čia k — 
bet koks skaičius) aibė pagal 1 lema priklauso “X. Ši aibė, kaip ži- 
nome, yra tiesė. Vadinasi, tuo atveju, kai sistema nenormali, sri- 
tis SX turi tiesę. Taigi anksčiau užrašytąjį teiginį visiškai įrodėme. 

Čia mes išnagrinėsime normalios (1) sistemos sprendinių sri- 
tį, tarę, kad ši sistema yra jungtinė (sritis “X netuščia). 


+) Jeigu skaičiai x, у, z—taško B koordinatės — tenkina homogeninių 
lygčių sistemą, tai ir skaičiai Ах, ky, kz—taško kB koordinatės —taip pat 
tenkina šią sistemą. 
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Žinome, kad srityje °X nėra tiesių, todėl ji būtinai turi turė- 
ti viršūnes. Viršūnės sąvoka turį šitokią prasmę (artimą įprasti- 
nei Žodžio „viršūnė“ prasmei): 

Srities 9С viršūne vadinamas toks srities taškas, kuris nėra 
nė vienos atkarpos, esančios srityje “X, vidinis taškas. Kitaip sakant, 
viršūnė yra taškas 4 є, turintis tą savybę, kad bet kuriai atkar- 
pai, priklausančiai SK ir einančiai per A, jis yra pradžia arba ga- 
las (33 pav., air b; taškas A yra viena iš viršūnių; 33 pav., b, sritis 
“X yra tiesė). 

Paaiškinsime smulkiau, kodėl mus dominanti iškilioji aibė. 
CX turi viršūnes, Jeigu “X telpa tiesėje, tai ji yra arba atskiras 
taškas, arba atkarpa, arba spindulys, taigi viršūnė iš tikrųjų yra. 


33 pav. 


Р р 


Jeigu “°X netelpa tiesėje, tai išnagrinėsime tos aibės ribą. Л susi- 
deda iš atkarpų ir spindulių (pilnų tiesių “X, neturi). Aišku, bet 
kurios iš tokių atkarpų galas ir bet kurio iš tokių spindulių pradžia 
уга OC viršūnės, 

Srities “К viršūnes surasti nesunku. Visų pirma pastebėsime, 
kad koordinačių plokštumoje хОу (1) sistemos ¿ja nelygybę 
atitinka pusplokštumė, kurios ribinė tiesė [, apibrėžiama lygtimi 

ax+by+<c,=0 (i=l, 2, ..., т). 

Aišku, kad srities OC taškas А tuo ir tik tuo atveju yra viršū- 
nė, kai jis priklauso dviem skirtingoms ribinėms tiesėms. 

Susitarsime sistemos | 

a, x+ b,y+ e,= 0, 


e | (6) 


аһ xX+b,y+c,=0 | 
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bet kurį posistemį, sudarytą iš dviejų lygčių, vadinti taisyklingu, 
jeigu šis posistemis turi vienintelį sprendinį (x, y). 

Remdamiesi viršūnės apibūdinimu, galime rasti srities “X 
viršūnes šitokiu būdu. 

Norint surasti visas viršūnes, reikia rasti visų (0) sistemos 
taisyklingų posistemių sprendinius ir atrinkti iš jų tuos, kurie 
tenkina pradinę (1) sistemą. 

Kadangi taisyklingų posistemių skaičius didesnis kaip С?, 
(derinių iš m po 2 skaičiaus), tai ir srities “X viršūnių negali būti 
daugiau. Taigi viršūnių skaičius yra baigtinis. 

Pastaba. Vadinasi, jeigu normalios sistemos sprendinių 
sritis (Х neturi nė vienos viršūnės, tai ši sritis yra tuščia — siste- 
mą neturi sprendinių (nesuderinta). 

1 pavyzdys. Sritis “X apibrėžiama nelygybių sistema 


x+ у+1>0, 
х-2у-2>0, 
2x- у-4>0. 


Reikia rasti visas jos viršūnes. 
Spręsdami posistemius 


x+ у+1=0, | х+у+1=0, | е 
x—2y—2=0 J 2x-y-4=0, 2x— y-4=0 
(visi jie yra taisyklingi), randame tris taškus: 
(0, —1), а, —2), (2, 0). 


Iš jų tik antrasis ir trečiasis tenkina visas duotąsias nelygybes. 
Vadinasi, srities “X viršūnės yra taškai 


A, (1, —2) ir 4, (2, 0). 
Grįžkime prie (1) sistemos. Sakykime, kad 
А, An ..., A, 

yra srities “X visos viršūnės. Aibė <A;, As,..., A,) — taškų A,, 
А», ...› A, sistemos iškilusis apvalkalas — taip pat priklauso 
CX (nes OC —iškilioji sritis!). Tačiau tuomet pagal 1 lema ir aibė 

<А, А», ..., 4) + K 
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priklauso OC. Parodysime, kad iš tikrųjų šita suma sutampa su 
ОС, t.y. teisinga šitokia teorema. 
Teorema. Jeigu nelygybių sistema yra normali, tai 


cK = <A, А», "TT A,)+ Lo (7) 


kur 41, 45, ..., A, — srities Ч visos viršūnės. 

Įrodymas. Sakykime, kad P — bet kuris srities “K taškas, 
tik ne tos srities viršūnė. Tiesės А.Р susikirtimas iškiliąja sritimi 
X yra tam tikra atkarpa 4,4 (34 pav.), arba spindulys, kurio pra- 
džia yra A, (35 рау.). Antruoju atveju P — А, Е Хо (21ета), vadinasi, 


|! 


У.А 
P 
„4 ШЇ 
ÀA № 
34 рау. 35 рау. 


РЕАЛ. +‘. Pirmuoju atveju samprotaujame šitaip: jeigu taškas A 
yra ribotoje srities X briaunoje 24,4, (kaip 34 pav.), tai P priklau- 
so iškiliajam taškų A,, A;, A; apvalkalui, jeigu taškas A yra ne- 
ribotoje briaunoje, kurios pradžia viršūnė A, (36 pav.), tai pagal 
1 lema turime Ae4;+X,, ir Pe<A,, A,>+° X, Tokiu būdu, 
visais atvejais taškas P priklauso aibei <A,, Ap, ..., Ap) + Ko. 
Teorema įrodyta. 

Kadangi jau žinome, kaip randamos viršūnės, tai, norėdami 
žinoti visą sritį “X, dar turime išmokti rasti sritį Хо. Pastaroji yra 
(2) homogeninės normalios sistemos sprendinių sritis. 

C. (2) homogeninė normali nelygybių sistema. Kiekviena iš 
(2) nelygybių apibrėžia pusplokštumę, kurios ribinė tiesė eina 
per koordinačių pradžią. Bendroji šių pusplokštumių dalis ir yra 
‘Хо. 


№ 35 


Mūsų, atveju ribinių tiesių tarpe yra bent dvi skirtingos tiesės 
((2) sistema normali!). Vadinasi, “X, arba sutampa su koordina- 
čių pradžia (x=0, y=0), arba yra spindulys, kurio viršūnė yra 
koordinačių pradžia, arba yra bet kuris kampas, mažesnis kaip 


‚36 pav. 37 pav. 


180“, kurio viršūnė — koordinačių pradžia. Jeigu -žinome du 
taškus B; ir В», esančius abiejose kampo kraštinėse (37 pav.) 
tai visus kampo taškus galime užrašyti šitaip: 


В=1,В, +1,В,; (8) 


čia /, ir łą — bet kurie neneigiami skaičiai. Tačiau rasti taškus 
B, ir B, visai nesunku, prisiminus, kad kiekvienas iš jų: a) pri- 
klauso “Xa t. y. tenkina (2) sistemą, ir b) уга ant OC, ribos, t. у. 
tenkina vieną iš (3) lygčių. Jeigu °X, yra spindulys, tai vietoj (8) 
turime A | 


= B= tD); ; (9) 


čia B, — bet kuris šio spindulio taškas (tik пе pradžios taškas), 
о + — bet kuris neneigiamas skaičius. 
.2 pavyzdys. Кейла rasti sistemos 


x+ у20, | 
Жо. 2x- yz0 


sprendinių : sritį “Xo taip pat-1. pavyzdžio sistemos sprendinių 
sritį X. 
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Sprendimas. (10) sistema yra normali: vienintelis atitin- 
kamos homogeninių lygčių sistemos 


x+ у= 0, ` 
x—2y=0, (11) 
2х— y=0 ` 


sprendinys yra (0, 0). 

Imkime bet kurį tašką, tenkinantį pirmąją iš (11) lygčių 
(bet пе (0, 0)), pavyzdžiui, tašką С (—1, Г). Paprastai patikrinę, 
įsitikiname, kad taškas C tenkina ne visas (10) nelygybes, vadinasi, 
nei jis pats, nei bet kuris spindulio OC taškas (nesutampantis 
su pradžia O) nepriklauso “Xo. Išnagrinėję tašką — С (t..y. tašką 


38 pav. 39 pav. 


(1, —1)), įsitikiname, kad jis priklauso “Xo Taigi B;=(1, —1). 
Antrąją lygtį tenkina taškas (2, 1); jis taip pat yra (10) sistemos 
sprendinys, taigi B,= (2, 1). Sritis OC, susideda iš taškų (38. рау.) 
iB + t, B.,= t, (1, —1)-+ ta (2, 1)= (1, + 2, 1+ f); 

čia г, ir t, — bet kurie neneigiami skaičiai. ш 

Pažvelgę į 1 pavyzdžio nelygybių sistemą, pastebėsime, kad 
ją atitinkanti homogeninių nelygybių sistema yra kaip tik (10). 
Remdamiesi aukščiau įrodyta teorema, rašome: 

CK = 41, 4) +90; 
čia A, (1, —2) ir A, (2, 0) — srities “X viršūnės. Taigi °X su- 
sideda iš taškų (39 pav.) 
5(1, —2)+(1-5) (2, 0) +-(fi -2ts, —1-+1„)=(2—5-Е1,+ 21, 
37 _. 


čia s — bet kuris intervalo [0, 1] skaičius, o В, t, — bet kurie 
neneigiami skaičiai. 
3 pavyzdys. Reikia rasti sistemos 
2x— yz0, 
—4x4+2y>0, 
x+ у>0 
sprendinių sritį. 
Sprendžiame, kaip ir 2 pavyzdį, ir randame tik vieną spindulį: 
B=t (1, 2)=(t, 2t) (120) 
(40 pav.). 
4 pavyzdys. Reikia rasti sistemos 


2x—y2 0, 
х+у2 0, 
—3x+y>0 
sprendinių sriti. 
Šiuo atveju nė viena iš lygčių 
2х—у=0, 
х+у=0, 
—Зу+у=0 


neturi sprendinių (išskyrus (0, 0)), kurie tenkintų visas duotąsias 
nelygybės. Sritis OC, tėra vienas taškas (0, 0) — koordinačių 
pradžia. 

D. Atvejis, kai (1) nelygybių sistema nėra normali. Tai reiškia, 
kad (3) homogeninių lygčių sistemos sprendinių sritis „2 susideda 
ne tik iš koordinačių pradžios taško. Vadinasi, visos (3) lygtys 

apibrėžia plokštumoje vieną 
у ir tą pačią tiesę, ir ši tiesė 

уга 2. 
12) Kaip teigia | lema, jeigu 
sričiai “X priklauso taškas Р, 
tai jai priklauso ir tiesė P+ 2 
D > (tiesė, einanti per P lygiagre- 
čiai 2). Išnagrinėkime kokią 


40 pav. 
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nors tiesę С, nelygiagrečią 2. Jeigu žinome, kurie tiesės С taš- 
kai priklauso sričiai X (šių taškų aibę pažymėkime “X —, tai ga- 
lime rasti ir pačią sritį “X, пез tada X =“X—+ £ (41 pav.). 


Tiesės 2 lygtis yra ах+Ьу=0. Šioje lygtyje arba koefici- 
entas a, arba b, nelygus nuliui; sakykime, kad b, Z0. Tuomet 


41 pav. 


kaip tiesę С, nelygiagrečią 2, galima imti y ašį (jos lygtis уга х=0). 
Šiuo atveju aibė 9С z (dabar ją žymėsime “X,) yra y ašies dalis, 
priklausanti X. Norint rasti šią aibę, reikia į (1) sistemą įrašyti 
=0. Tuomet gauname nelygybių su vienu nežinomuoju y sistemą 
b 1 у + С, 2 0, | 

b У + C3 Ž 0, 


(12) 


e з 0 8 0 6 а UB B 


b,,y +С, 2 0, 


kurią nesunku išspresti*). Aibė °X, gali būti arba tuščia aibė (tuo- 
met ir “°X tuščia), arba taškas, atkarpa, spindulys (bet ne visa у 
ašis, nes priešingu atveju °X būtų visa plokštuma, о tai уга nej- 
manoma). Suradę šią aibę, žinosime ir sritį °X, nes 

X =‘, + Ë (13) 
(jeigu £ nelygiagreti у ašiai). 


+) (12) sistema (nagrinėjama kaip nelygybių su vienu nežinomuoju sis- 
tema) jau yra normali. Iš tikrųjų, priešingu atveju atitinkanti ją homogeninė 
sistema turėtų nenulinį sprendinį, bet tada ir (3) sistema turėtų sprendinį, ne- 
lygų (0, 0). 
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5 pavyzdys. Reikia rasti sistemos 
x+ y-1>0, ` 
-x= у + 2 > 0, 
2x+2y+ >Ü 
sprendinių sritį °X. 
Lengva pastebėti, kad ši sistema nėra normali ir 2 yra tiesė 
х+у=0 
(nelygiagreti y ašiai). Tarę, kad x=0, gauname sistemą 
y-1>0, | 
—у+2> 0, | 
.2y+ 32 0, | 
iš kurios matyti, kad °X, — OC susikirtimas su y ašimi — yra atkar- 
pa, kurios galai С, (0, 1) ir C, (0, 2). Vadinasi, “К yra aibė, 
kurios taškai yra tokie 
(42 pav.): 


(0, y) +(x, —x)= = 


42 pav. = (х, y —х); 


čia x — laisvai pasi- 
rinktas, оу — bet ku- 
ris intervalo nuo | iki 2 
skaičius. 


Baigdami truputį pašnekėsime apie vieną teoremą, kuri išplaukia iš 
gautųjų rezultatų. Dabar nagrinėjamu atveju, kai turime du kintamuosius 
(t. y. kai viskas vyksta plokštumoje), ši teorema nėra labai įdomi, ir geriausiai 
būtų į ją žiūrėti kaip į atramos tašką, pereinant prie kintamųjų (7-matės erdvės) 
Tai nagrinėsime 6 7. 

Teorema. Ве! kuri (netuščia) iškilioji daugiakampė sritis “X plokštus 
moje gali būti išreikšta suma 


<А, As, r Ap>+(B;, Bz, eeey Ве). (14) 


Pirmasis šios sumos dėmuo yra tam tikros taškų A;, As, ..., Ap sistemos 
iškilusis apvalkalas, о. antrasis = taškų 1,B,+1,B8,+ .. +В, aibė, kur 
11, fs .... 4 — bet kurie neneigiami skaičiai, 
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Теогета galima įrodyti keliais žodžiais. Išnagrinėkime nelygybių sistemą, 
kuria aprašoma “X. Jeigu ši sistema normali, tai tinka (7) lygybė; turėdami 
galvoje, kad šioje lygybėje CX, yra viena iš aibių (B,, Bx), (B> arba (O) (koordi= 
načių pradžia), įsitikiname, jog tuo atveju, kai sistema normali, teorema yra 
teisinga. Jeigu sistema nėra normali, tai tinka (13) lygybė, o iš jos taip pat 
išplaukia, kad cX galima išreikšti (14) suma (kodėl?). 

Kai visi taškai A,, A+, ..., Ap sutampa su koordinačių pradžia O, 
aibė <A,, As, ..., Ap) taip pat sutampa su O, o iš (14) sumos lieka tik antra- 
sis dėmuo. Kai taškai B,, B;, ..., B, sutampa su O, aibė (B,, Bz, ..., Ва) 
taip pat sutampa su O ir iš (14) sumos lieka tik pirmasis dėmuo. 

Yra teisinga ir atvirkštinė teorema, tik su tam tikra išlyga. 


43 pav. 


Teorema. Bet kuri aibė <A, As, ..., Ap>+(B, Bz» ..., Ва) plokštus 
moje yra arba visa plokštuma, arba bet kuri iškilioji daugiakampė sritis joje. 

Įrodymas gana aiškus. Antrasis dėmuo, t. y. sritis „= (B, By, ..., Ва). 
yra arba visa plokštuma, arba pusplokštumė, arba koks nors kampas (mažesnis 
kaip 180°), arba, spindulys, arba taškas (koordinačių pradžia). Pirmasis dė- 
muo “X; = <А,, Ay, „..„Ap) yra bet kuris iškilusis daugiakampis. Aibę + Ко 
galima gauti, lygiagrečiai perkėlus cX, atkarpa ОК; (čia K,—bet kuris “X, 
taškas) ir paėmus gautų aibių junginį (43 pav.). Lengva pastebėti, kad šiuo at- 
velu gausime arba visą plokštumą (taip bus, jeigu O(„— visa plokštuma), 
arba bet kurią iškiliąją daugiakampę sritį joje. 


“ 


5 6. Sistemos su trimis nežinomaisiais 
sprendinių sritis 


Išsamiai išanalizavę sistemą su dviem nežinomaisiais, dabar, 
nagrinėdami sistemas su trimis nežinomaisiais, galime sutrumpin- 
ti būtiną teoriją iki minimumo. 
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Kaip ir § 5, kartu su pradine sistema 
a, x + b, y + oy z + d, > 0, 


ооо ооо ооо. 0 O е о е ө ө (1) 
Am x+b,y+c,z+d, 2 0 


nagrinėsime dvi sistemas : 
a, x+ b, y + o) z 2 0, 
ооо ° ө ° e ° е 4 (2) 
as x+b,,y+ e, z 2 0 
ir 
a, x+ b; y + c, z= 0, 


ово ә ә э ө э э o ө ө е (3) 
аъ x+b,,y+ c, z= 0. 


(1) sistemos sprendinių sritį vėl pažymėkime “XK, (2) sistemos 
sprendinių sritį — “X, (3) sistemos sprendinių sritį — £. Naudo- 
damiesi iki šiol vartota terminologija, galime sakyti, kad “X yra 
bet kuri iškilioji daugiasienė sritis erdvėje, о “X, — iškilusis dau- 
giasienis kūgis. Kaip jau minėjome, čia taip pat tinka | ir 2 lemos iš 
$5. 

А. Atvejis, kai (1) nelygybių sistema yra normali. Tuomet 
sritis OC neturi tiesių, vadinasi, turi bent vieną viršūnę. Iš 
tikrųjų, jeigu OC yra plokštumoje (o toks atvejis galimas, kaip 
matėme $ 2), tai °X — iškilioji daugiakampė sritis, neturinti tiesių, 
todėl, kaip paaiškinta 8 5 B, turi turėti viršūnes. Jeigu sritis X nėra 
plokštumoje, tai nagrinėsime 10$ ribą. Pastarąją sudaro plokščios 
sienos, kurių kiekviena, kaip iškilioji daugiakampė sritis, neturinti 
tiesių, turi turėti viršūnes. Tačiau aiškiai matyti, kad bet kurios 
sienos viršūnė yra kartu ir srities OC viršūnė, 

Kiekvienoje srities “X viršūnėje А sueina bent trys ribinės 
plokštumos, kurioms taškas A yra vienintelis bendras taškas- 
Iš tikrųjų, jeigu būtų kitaip, tai visos ribinės plokštumos, einančios 
per A, arba sutaptų, arba turėtų bendrą tiesę. Tačiau tuomet bent 
maža atkarpa, einanti per A ir. esanti bendroje ribinėje (plokštu- 
moje arba bendroje ribinėje tiesėje, priklausytų OC, о tai prieštarau- 
ja viršūnės apibrėžimui, 
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Atsižvelgiant į visa tai, reikia šiek tiek pakeisti $ 5 В punkte 
aprašytąjį viršūnės radimo būdą. Būtent, teisingu posistemiu 
dabar reikia vadinti posistemį ne iš dviejų, o iš trijų sistemos 


axtbhy+ųz+d=0, 


TOS ЫЫ Маи ык ЫЗ (4) 
aq, x+b,y+cec,z+d,=0 


lygčių su sąlyga, kad šio posistemio sprendinys (x, у, z) yra vie- 
nintelis. Šitaip apibrėžę taisyklingą posistemį, galime viršūnę 
rasti Iygiai tuo pačiu būdu, kaip ir anksčiau. 

Norint rasti visas srities SK viršūnes, reikia rasti visų (4) siste- 
mos taisyklingų posistemių sprendinius ir atrinkti iš jų tuos, kurie 
tenkina (1) pradinę sistemą. 

Galioja taip pat $ 5 B punkto teorema; lengva pastebėti, 
ką. reikia pakeisti šios teoremos įrodyme. Pastaba, kad normali 
sistema neturi sprendinių, kai sritis “SX neturi viršūnių, taip pat 
lieka galioti, 

| pavyzdys. Sritis “X apibrėžiama nelygybių sistema 


2x+ y+ z-120, | 

x+2y+ z-1>0, 

x+ y+2:-1>0, (5) 
x+ y+ z-170. 


Reikia rasti jos viršūnes. Šiuo atveju atitinkama homogeni- 
nių lygčių sistema yra tokia: 


2x+ y+ 2=0, 
x+2y+ z=0, 
x+ y+2z=0, 
x+ y+ 2=0. 


Ją išsprendę, įsitikiname, kad vienintelis sprendinys yra (0, 0, 0), 
vadinasi, (5) sistema normali. 
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Norėdami rasti viršūnes, turime išnagrinėti visus galimus (4) 
sistemos posistemius po tris lygtis 


Эх+ y+ 2—1=0, 2x+ у+:—1=0, 
х+2у+ 2-1=0, х+2у+:2—1=0, ! 
x+ у+22-1=0; | x+ y+z— 1 =0; | 
2x+ y+ 2— 1==0, х+2у— 2—1: 0, 
x+y+2z— 1 =0, x+ у+22-1=0, 
x+y+ z-1=0; x+ y+ z-1=0. 


Atlike bütinus skaičiavimus, randame, kad visi posistemiai 

vra taisyklingi, ir jų sprendiniai yra taškai 

1 | 1 

(т, 4: 1) (0, 0, 1), (0, 1, 0); 
(1,.0, 0). 
Pirmasis iš jų netenkina (5) sistemos, о kiti trys — tenkina. Vadi- 
nasi, srities “JC viršūnės yra: 

А, (1, 0, 0), Аз (0, 1, 0), Аз (0, 0, 1). 


В. (2) normali homogeninė nelygybių sistema. Kiekviena iš 
(2) nelygybių apibrėžia puserdvę, kurios ribinė plokštuma eina per 
koordinačių pradžią. 

Šiuo atveju ribinių plokštumų susikirtimas yra vienintelis 
taškas — koordinačių pradžia ((2) sistema normali!). Kitaip sa- 
kant, aibė “°X, — (2) sistemos sprendinių sritis — yra iškilusis 
daugiasienis kūgis su vienintele viršūne. Pažiūrėję į $ 4 suminėtus 
iškiliuosius daugiasienius kūgius, matome, kad šiuo atveju °X, 
yra arba begalinė iškilioji piramidė, arba plokščias kampas, arba 
spindulys, arba pagaliau vienas taškas (koordinačių pradžia). 
Pastarojo atvejo kol kas neliesime. Visais kitais atvejais turime 


K = (B Bo, .... Ва); 


čia B,, By, ..., B, — bet kurie taškai, paimti po vieną ant kiek- 
vienos kūgio “X, briaunos (žr. $ 4, 2 teoremą). Tokius taškus 
galima rasti, šitaip samprotaujant. Kiekvienas iš jų: a) priklauso 
№» t. У. tenkina (2) sistemą, ir b) priklauso dviejų skirtingų sienų 
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susikirtimo linijai, t. y. tenkina dvi neproporcingas*! (3) sistemos 
lygtis. 
Jeigu rasime, kad vienintelis taškas, tenkinantis a) ir b) są- 
lygas, yra (0, 0, 0), tai sritis “X, sutaps su koordinačių pradžia. 
2 pavyzdys. Reikia rasti sistemos 


2x+ y+ z20, 

x+2y+ 220, 

x+ у+22>0, (6) 
x+ y+ 220 


sprendinių sritį 0, ir 1 pavyzdyje minėtos sistemos sprendinių 
sritį GC. 
Pirmiausia matome, kad (6) sistema susijusi su 1 pavyzdžio 
(5) nelygybių sistema: (6) yra homogeninė sistema, atitinkanti 
(5). Vadinasi, (6) sistema normali. 
Šiuo atveju galime sudaryti šešias skirtingas dviejų nepropor- 
cingų lygčių sistemas: 
х+2у+ z=0, | 2x+y+ 2=0, | 2х+у+2=0, | 
x+ у+22=0; x+y+2z=0; J x+y+z=0; | 
2x+ у+2=0, \ x+2y+z=0, x+y+2z=0, 
x+2y+z=0; J x+ y+z=0; J] x+y+ z=0. 
Imame du nenulinius kiekvienos iš šių šešių sistemu spren- 
dinius: (х, y, 2) ir (-х, —y, —2). Pavyzdžiui, pirmai sistemai 
galima imti (3, —1, —1) ir (—3, 1, 1); (6) nelygybes tenkina pir- 
masis iš šių sprendinių, vadinasi, gauname tašką В, =(3, —1, — 1). 
Analogiškai elgiamės su kitomis penkiomis sistemomis ir gauname 
taškus В,=(—1, 3, —1) ir B„=(-1, —1, 3). Taigi sritis 9, 
susideda iš šitokių taškų: 
tıBi + taB2+ tB = (31 —ta— ts —1-+9ь—15, — i — 15136); 
čia f fə 3 — bet kurie neneigiami skaičiai. 


———- .——-.—— — —. 


ИЕ А ИРЕЕТ ; a b с 
gomis“, jeigu nėra nors vienos iš šių lygybių: Pa Р 


atitinkamų plokštumų susikirtimo vietoje gauname tiesę. .. 
45 


‚ Šiuo atveju 


Dabar grįžkime prie 1 pavyzdžio (5) nelygybių sistemos. 
Ją atitinkanti homogeninė sistema, kaip jau minėjome, yra bū- 
tent (6). Vadinasi, sritis SK yra šitokia: 


A, А», As) + ‘№ 
ir susideda iš taškų 


51 A1 +S Aat S3 A5+1,B,+14B,+15B,=s, (1, 0, 0)+s, (0, 1, 0)+ 
+ ss (0, 0, 1)+4 (Š, —1, —1) +15 (-1, 3, —1)+13 (— 1, — 1, 
3)=(5,-+ 9, —1›—%, 52— tit 3ta— 18, 538—1 — 151365); 


čia 11, fə 1, — bet kurie neneigiami skaičiai, o s), 52, 53 — nenei- 
giami skaičiai, kurių suma lygi 1. 

С. Atvejis, kai (1) nelygybių sistema nėra normali. Šiuo atveju 
(3) homogeninės lygčių sistemos sprendinių sritis .2 turi taškų, 
nesutampančių su koordinačių pradžia. Kadangi 2 yra plokštumų 
susikirtimas, tai galimi du atvejai: 

|. 2 yra tiesė. Pagal | lema, jeigu sričiai “X priklauso taškas 
P, tai priklauso ir tiesė P+ £2. Išnagrinėkime bet kurią plokštumą С, 
nelygiagrečią 2. Jeigu žinosime, kokie plokštumos С taškai pri- 
klauso sričiai °X (šių taškų aibę pažymėkime “X z), tai galėsime ras- 
ti ir pačią sritį “X, nes tuomet “X =“ + 2, 

Tačiau kad ir kokia būtų tiesė 2, kaip jai nelygiagrečią' plokš- 
tumą С visuomet galima paimti vieną iš koordinačių plokštumų 
хОу, xOz arba yOz. Pavyzdžiui, sakykime, kad 2 nelygiagreti 
plokštumai yOz. Šią plokštumą ir laikykime С. Šiuo atveju aibė 
cX с (dabar ja pažymėkime <, г) yra plokštumos yOz dalis, įeinan- 


ti į X (44 pav.). Norint rasti šią aibę, reikia (1) sistemoje imti 
x=0. Tuomet gauname šią nelygybių sistemą*): 
Ь,у+с,2-+4,>0, 
ооо oe ooo o @ ө ө ө (7) 


Ją galime išspręsti $ 5 išdėstytu metodu. 


*) Lengva pastebėti, kad (7) sistema jau yra normali (žr. analogišką 
išnašą 39 psl.) 
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Radę aibę “К, „ galime užrašyti 
“K = “Ky. z+ 2 (8) 
(jeigu tiesė 2 nelygiagreti plokštumai yOz), o tai ir yra pilnas sri- 
ties “X apibrėžimas. 


Pastaba. Jeigu rasime, kad aibė OC, , tuščia, tai ir °X bus 
tuščia. Vadinasi, (1) sistema nesuderinta. 


2 


44 рау. 


3 pavyzdys. Reikia rasti sistemos 
—2x+ y+ z-1>0, 
—3x— y4+4z7-170, (9) 
— х—2у+ > 0 
sprendinių sritį “X. 
Išnagrinėkime atitinkamą homogeninę lygčių sistemą 


—2x+ y+ 2=0, 
—3x— у+42=0, (10) 
— х-2у+32=0. 


Ją spręsda mi,matome,kad trečioji lygtis gaunama iš dviejų pirmųjų, 
taigi sistema suvedama į dvi pirmąsias lygtis. Jos sprendinių 
aibė „2 yra tiesė — plokštumų 
| —2х+у+2=0 
ir 
—3х—у--42=0 

susikirtimo vieta, 

Parinkime tiesėje 2 bet kurį tašką B, tik ne koordinačių 
pradžią. Tam užtenka rasti [bet kuriuos tris skaičius x, y, z (kurie 
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visi drauge nelygūs nuliui), tenkinančius dvi pirmąsias (10) siste- 
mos lygtis. Imkime, pavyzdžiui, 1, I, 1. Taigi 2 yra tiesė OB, 
o В=(1, 1, 1). | 

Lengva įsitikinti, kad tiesė 2 nelygiagreti, pavyzdžiui, koordi- 
načių plokštumai yOz. Imdami (9) sistemoje x=0, gausime siste- 
mą 


y+ z-1>0, 
~ у+4:—1>0, 
—2y+3z 20 


su dviem nežinomaisiais y ir z, kuri yra normali. Jos sprendinių 
sritį “KX, „ galima rasti $ 5 aprašytu metodu. Atlikę būtinus skai- 


čiavimus, randame, kad “X. „„уга aibė, turinti vieną tašką A Е =) 


(plokštumoje yOz). Vadinasi, ieškomoji sritis “№ susideda iš visų 
taškų 


A+1B= (0, 5, kl, 1 „1)= (3 +i, 5+, 


kur z — bet kuris neneigiamas skaičius (sritis “X yra tiesė, lygia- 
greti OC). | 
2. P yra plokštuma. Tuomet kertančiąja aibe С imame bet 

kurią tiesę, nelygiagrečią šiai plokštumai; galima imti ir vieną 
iš koordinačių ašių. Pavyzdžiui, z ašis yra nelygiagreti 2; saky- 
kime, ji ir yra С. Norint rasti aibę “X, — 2 ašies dalį, įein nčią 
1 X, — reikia (1) sistemoje imti x=0, у=0. Tuomet gauname 
nelygybių sistemą 

с, 2+4, 20, . 

PI (11) 


Ст #+4„>0, 


kuri lengvai išsprendžiama*). Suradę aibę “X,, galime užrašyti. 
(45 pav.) | 
cX =9,+ 2 (12) 
(jeigu plokštuma £ nelygiagreti z ašiai), o tai ir yra pilnas “X ap- 
rašymas. 
Pastaba. Jeigu pasirodys, kad aibė “X, yra tuščia, tai ir 
“X tuščia. Šiuo atveju (11) sistema nesuderinta. 


*) (11) sistema yra normali. 
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4 pavyzdys, Reikia rasti sistemos 


А (13) 


—х+у-—2+2>20 

sprendinių sritį “X. 
Šiuo atveju atitinkama homogeninių lygčių sistema yra šitokia: 
х-у+2= 0, | 


—х+у-2=0. j (14) 


Čia antroji lygtis gauta iš pirmosios, todėl (14) sistemos sprendinių 
sritis yra plokštuma £2, apibrėžiama lygtimi 


х-у+2=0. 


Lengva įsitikinti, kad ši plokštuma kerta z ašį vienintehame taš- 
ke, vadinasi, nelygiagreti z ašiai. Rasime aibę “X... 

Раёте (13) sistemoje 
x=0, y=0, gauname sis- 
temą 

z+1>0, 
i 
iš kurios 
—1<z<2. (15) 

Taigi “X уга aibė 
“X ,+ P, susidedanti iš to- 
kių taškų: 

(0, 0, 2) +(х, у, —x+ y)= 
=(x, y, z—x+)), 
kur x ir у — bet kurie skaičiai, o z tenkina (15) nelygybes. 


45 pav. 


Baigdami šį paragrafą, suformuluosime dvi teoremas, kurios yra $5 
dviejų paskutinių teoremų apibendrinimas trimatei erdvei. Tam tikslui tereikia 
minėtose 8 5 teoremose padaryti vienintelį pakeitimą: žodį „plokštuma“ pa- 
keisti žodžiu „erdvė“. 

Teorema. Bet kuri (netuščia) iškilioji daugiasienė sritis erdvėje gali būti 
išreikšta бита 

< Ag, Аз, отер Ap? +В), В,, ДАЈ: Ва). 
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Teorema, Bet kuri aibė 
<A,, Аз, 0005 Ap? +(В,, Б», EEE) Bo) 


erdvėje yra arba visa erdvė, arba bet kuri iškilioji sritis joje. 
Abi teoremos įrodomos beveik pažodžiui taip pat, kaip ir atitinkamos 
S 5 teoremos. Siūlome skaitytojui jas įrodyti. 


$ 7. Tiesinių nelygybių su bet kiek nežinomųjų 
sistemos 


Praeituose paragrafuose nagrinėjome nelygybių su dviem arba 
trimis nežinomaisiais sistemas. Jomis apsiribojome dėl dviejų 
priežasčių: pirma, šių sistemų tyrimas yra nesudėtingas ir visiškai 
telpa „mokyklinės“ matematikos rėmuose; antra (ir tai šiuo atve- 
ju svarbiau), jų sprendiniai turi vaizdžią geometrinę prasmę (taš- 
kai plokštumoje arba erdvėje). Tačiau taikomojoje matematikoje 
(pavyzdžiui, tiesiniame programavime) dažniau susiduriama su 
nelygybių sistemomis, kuriose nežinomųjų skaičius п> 3. Nekal- 
bėdami apie jas, labai sumenkintume šios knygelės turinį. Todėl 
pasistengsime bent trumpai papasakoti, kaip būna tais atvejais, 
kai n>3. 

Norėdami geometriškai interpretuoti tiesinių nelygybių sis- 
temas su п nežinomųjų, privalome išsiaiškinti, kas yra 7-matė 
erdvė. 

Pirmiausia apibrėšime atitinkamas sąvokas — tik pačias 
svarbiausias. 

n-matės erdvės taškas pagal apibrėžimą yra sutvarkyta 
n skaičių eilė 


Xis Xo, e... X, 


kur Зе skaičiai vadinami taško koordinatėmis. Čia remiamasi 
tuo pagrindiniu analizinės geometrijos faktu, kad taškas užrašo- 
mas plokštumoje dviem skaičiais, o erdvėje — trimis skaičiais, 
Toliau nerašysime, „taško M koordinatės yra х}, хо, -...Х O 
rašysime M= (х;, ха, ..., x,) arba tiesiog М (xy, xs, ..., Xn). Taš- 
kas (0, 0, ..., 0) vadinamas koordinačių pradžia, arba tie- 
siog pradžia. 
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Pirmiausia išsiaiškinsime, kas yra „atkarpa“ п-та®е erdvė- 
je. Įprastinėje erdvėje atkarpą М.М, galima apibūdinti, remian- 
tis § 1, kaip visų taškų 

5, Му-+ SMa, 
kurių suma lygi |, aibę; čia s,, 5, — bet kurie du neneigiami skai- 
čiai. Kalbėdami jau ne apie trimatę, о apie n-matę erdvę, šią 
charakteristiką laikome atkarpos apibrėžimu. Tiksliau sakant, 
imkime, pavyzdžiui, kad 
М’ (xi, х2, коз Хи) ir M” (хг, хэ, “лч Хи) 


yra du bet kurie 7-matės erdvės taškai. Tada atkarpa М.М, 
vadinama visų taškų 


S M' +s” М”=($ xi +s" AI, S %+5 X), «+, SX +S Xr) (1) 


aibė; čia 5’, s” — du bet kurie neneigiami skaičiai, kurių suma lygi 
1. Каі s =1, s”=0, gauname tašką М’, kai 5 =0, s"=1, gauname 
tašką М”. Tai — atkarpos М’М” galai. Kiti taškai (juos gauname 
tada, kai 5’>0, s">0) vadinami vidiniais atkarpos taškais. 

Iš visų kitų sąvokų, vartojamų, kalbant apie n-matę erdvę, 
mums bus reikalinga hiperplokštumos sąvoka. Tai — api- 
bendrinta sąvoka plokštumos, vartojamos, kalbant apie įpras- 
tinę trimatę erdvę. Priešdėlis „hiper“ čia turi konkrečią prasmę. 
Mat, n-matėje erdvėje galimos įvairių tipų „plokštumos“: vienma- 
tės „plokštumos“ (jos vadinamos tiesėmis), dvimatės „plokštu- 
mos“ ir t.t., pagaliau (1—1)-matės „plokštumos“; pastarosios 
ir yra vadinamos „hiperplokštumomis,“ 

Apibrėžimas. Hiperplokštuma n-matėje erdvėje vadina- 
ma visuma taškų M (xy, х, ...,х,), kurių koordinatės tenkina 
pirmojo laipsnio lygtį 

а,ху+а@әХ«+_... +а„х„+Ь=0, (2) 


kai bent vienas iš skaičių a, а», ..., а, (koeficientai prie nežino- 
mųjų) nelygus nuliui. Kai n=3, (2) lygtis pasidaro ах! + 43x5+ 
+a,x, +b=0. Tai ne kas kita, kaip plokštumos įprastinėje erdvė- 
je lygtis (čia koordinatės pažymėtos ху, хо, xs, о пех, у, 2, kaip 
įprasta). 
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Hiperplokštumos (2) atžvilgiu visa п-ша{ё erdvė dalijama 

į dvi dalis: į sritį, kurioje 

q,Xi+asxÑs+ ... +а,х,+6=0, (3) 
ir į sritį, kurioje 

ах +ах.а+ ... +а„х„+Ь<0. (4) 
Šios sritys vadinamos puserdvėmis. Tuo būdu, kiekviena hi- 
perplokštuma dalija visą erdvę į dvi puserdves ir yra jų bendroji 
dalis. 

Iškiliojo kūno sąvoka taip pat apibendrinama, kalbant apie 
n-matę erdvę. Taškų aibė n-matėje erdvėje vadinama iškiliąja, 
jeigu kartu su bet kuriais taškais M’ ir M“ jai priklauso visa at- 
karpa M' M". 

Lengva parodyti, kad bet kuri риѕегауё yra iškilioji aibė. 
Iš tikrųjų, pavyzdžiui, taškai М” (xi, х5, ...,x,) и М" (x), х, 
‚..› №) priklauso (3) puserdvei. Įrodysime, kad ir bet kuris atkar- 
pos M'M" taškas M taip pat priklauso šitai puserdvei. 

Taško M koordinatės užrašomos (1) pavidalu arba 

ху =5x + (1-5) хт, 
Xz =5X5+(1 — s) хә, (0<5< |) 
X, = sx, + (1-5) хл, 


о tai yra tas pat. Įrašę šias išraiškas į (3) kairiąją pusę, gauname: 
a, (sx;+(1 —з) хї}+ аз (sx5+ (I —5)х%)+... 


+ a, (sx,+(1 —s) xn) +b=s (a, xi +a, + ‚.. +a, Хи) + 
+(1— =) (а, хү +а х +... Һа, х2) +56 +(1— 5) b 
(skaičių b pakeitėme suma 52 -+(1—5)6), o tai lygu 
sla xi+ ... +a, х, +6)+(1-5)[ x +... + a, xñ + b]. 


Kiekviena iš dviejų sumų, esančių laužtiniuose skliaustuose, 
neneigiama, nes abu taškai М’ іг M“ priklauso (3) puserdvei. 
Vadinasi, ir visas užrašytasis reiškinys yra neneigiamas (пез 5220 
и (1 —s) >0). Taigi įrodėme, kad taškas M priklauso (3) puserdvei, 
t. у. kad ši puserdvė yra iškilioji. 
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Taigi dabar aišku, kokius geometrijos terminus reikia vartoti, 
kalbant apie tiesinių nelygybių su п nežinomųjų sistemą. Sakyki- 
kime, duota sistema 

a, Xy + Go Х + ые +а„х„+а>0, | 
Бух tba x +... +В х,-+Ь20, (5) 


Ci Xi +C х+... +C, x, + с> 0. 


Kiekviena iš šių nelygybių apibrėžia atitinkamą puserdvę, o visos 
šios nelygybės kartu — n-matėje erdvėje tam tikrą sritį “X, kuri уга 
baigtinio skaičiaus puserdvių susikirtimas. Sritis °X yra iškilioji, 
nes yra iškili bet kuri iš ją sudarančių puserdvių. 

Kaip ir kalbant apie trimatę erdvę, n-matės erdvės sritį, kuri 
yra baigtinio puserdvių skaičiaus susikirtimas, vadiname iškiliąja 
daugiasiene sritimi, о tuo atveju, kai susikirtimas yra aprėžia 
aibė, — tiesiog iškiliuoju briaunainiu. Čia žodžius „aprėžta 
aibė“ reikia suprasti taip, kad visų nagrinėjamosios srities taškų 
koordinatės savo absoliutiniu didumu nėra didesnės už tam tik- 
rą konstantą c: 

|х, Į<c,...,|x,|<c Visiems duotosios srities taškams. 

Taigi n-matės erdvės taškų, kurių koordinatės tenkina (5) 
sistemą, visuma yra iškilioji daugiasienė sritis “X, kuri susidaro, 
kertantis visoms puserdvėms, atitinkančioms duotosios sistemos 
nelygybes. 

Dar kartą priminsime, kad jeigu ši sritis yra aprėžta, tai 
ji vadinama iškiliuoju briaunainiu, 

Faktinio srities “X aprašymo metodai, kuriuos nagrinėjome 
$ 5, kalbėdami apie sistemas su dviem nežinomaisiais, ir $ 6 — 
apie sistemas su trimis nežinomaisiais, atitinkamai pakeisti, tinka 
ir tiems atvejams, kai kalbama apie sistemas su и nežinomųjų. 
Smulkiau to nenagrinėsime, nes reiktų daug vietos. Be to, kai 
nežinomųjų yra daug, šie metodai nėra pakankamai efektyvūs: 
juos taikant, skaičiavimai pasidaro labai griozdiški. 

Puiku yra tai, kad bendrosios teoremos apie iškiliųjų daugiasienių aibių 
trimatėje erdvėje struktūrą visiškai tinka ir kalbant apie 1-matę erdvę, nors įro- 


dyti jas sudėtingiau. Čia tik pateiksime šių teoremų formuluotes ir trumpus 
paaiškinimus. 
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1 teorema, Iškilusis bet kurios baigtinės taškų Ау, 4:,.., Ар sistemos 
apvalkalas yra iškilusis briaunainis. 

Šią teoremą reikia suprasti šitaip. Čia nustatomas ryšys tarp dviejų 
skirtingai apibrėžiamų aibių tipų: tarp iškiliojo taškų Ay, Ax, ..., Ap sistemos 
apvalkalo, kuris žymimas <A,, As, ..., Ap) ir apibrėžiamas kaip visų taškų 

SAt S243 + ... +Spåp 
aibė (kurioje 51, 5, ... 5р — bet kurie neneigiami skaičiai, o jų suma lygi 1), 
ir tarp iškiliųjų briaunainių, t. y. aprėžtų sričių, kurios gaunamos, kertan- 
tis baigtiniam puserdvių skaičiui. 

Kalbant apie dvimatę ir trimatę erdves, aiškiai matyti, kad 1 teorema yra 
teisinga, o kalbant apie daugiamates erdves, ji nėra akivaizdi, todėl reikia ją 
įrodyti, 

1° teorema (atvirkštinė) Bet kuris iškilusis briaunainis sutampa su 
iškiliuoju tam tikros baigtinės taškų sistemos apvalkalu. 

Iš tikrųjų galima tvirtinti dar daugiau: iškilusis briaunainis sutampa su 
iškiliuoju savo viršūnių apvalkalu. Viršūnės apibrėžimas — tas pats, kaip ir 
kalbant apie dvimates erdves (viršūnė yra toks briaunainio taškas, kuris nėra 
nė vienos briaunainiui priklausančios atkarpos vidinis taškas). Galima parodyti, 
kad viršūnių skaičius visuomet yra baigtinis. 

2 teorema. Bet kuri (B,, Bs, ..., Во) pavidalo aibe arba sutampa su 
Visa erdve, arba yra bet kuris iškilusis daugiasienis kūgis, kurio viršūnė yra koor- 
dinačių pradžios taškas. 

Priminsime, kad simbolis (B,, Ba, ..., Ва) žymi visų taškų 

hB,+tyBy+ ... + Ва 
aibę, kur /;, #5, ..., 4 — bet kurie neneigiami skaičiai. Iškilusis daugiasienis 
kūgis apibrėžiamas kaip susikirtimas baigtinio skaičiaus puserdvių, kurių 
ribinės hiperplokštumos turi bendrą tašką (kūgio viršūnę), Kad teisinga 2 teo- 
гета, kalbant apie trimatę erdvę, buvo nustatyta $ 4 (Š$ 4, 1 teorema). 

2’ teorema. Bet kuris iškilusis daugiasienis kūgis, kurio viršūnė yra 
koordinačių pradžia, gali būti išreikštas aibe (B,, Bs, ..., Ва). 

Kad ši teorema teisinga, kalbant apie trimatę erdvę, įrodyta 84 (5 4, 2 
teorema), 

3 teorema. Bet kuri iškilioji daugiasienė sritis gali būti išreikšta Šito- 
kia suma: 

< As, Аз, 9..3 Ао» +(В;, В», вые Во). 

3’ teorema. Bet kuri Йо pavidalo suma yra arba visa erdvė, arba tam 

tikra iškilioji daugiasienė sritis joje. 


$ 8. Nesuderintos sistemos 


Iki šiol domėjomės daugiausia tokiomis nelygybių sistemomis, 
kurios turėjo bent vieną sprendinį (buvo suderintos). Atitinkamos 
sritys (plokštumoje arba erdvėje) buvo netuščios taškų aibės. Iš 
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pirmo žvilgsnio atrodo, kad nėra jokio reikalo mokytis apie -nesu 
derintas sistemas, be to, atrodo nelabai įtikėtina, kad šios siste- 
mos galėtų turėti ką bendra su gana įdomia ir turininga teorija. 
Bet tai tik „iš pirmo žvilgsnio“. O iš tikrųjų yra visai kitaip: nesu- 
derintų sistemų savybės yra ne tik įdomios, bet ir padeda suprasti 
nemaža svarbių faktų. Pavyzdžiui, pagrindinė tiesinio programa- 
vimo teorema (žr. $ 10, dualumo teorema) galų gale išvedama, 
remiantis kai kuriomis nesuderintų sistemų savybėmis. 
Išnagrinėkime bet kurią tiesinių nelygybių sistemą. Kad būtų 
patogiau rašyti, imkime tris nežinomuosius, nors viskas, kas bus 
pasakyta, lygiai tiks ir sistemoms su bet kuriuo nežinomųjų skai- 
čiumi. 
Taigi duota sistema 
a, x+ b, y + c2 z + d, 20, 
as x+ b, y + cs z + d, > 0, (1) 


a, x+ b, y + c, z + d, > 0. 


Padauginkime abi pirmosios nelygybës puses 18 kokio nors 
neneigiamo skaičiaus k,, abi antrosios nelygybės puses — iš ne- 
neigiamo skaičiaus k; ir t. t., о po to gautąsias nelygybės sudėki- 
me. Gausime nelygybę 


(ka, +ksa,+ ... + аи) x+(kibi+k,b;y+ ... +k,b,) yt 
+ (Кс -+Косз+ ... + Кс.) z+k,d, +k,d,+ ... +К„й„>0, (2) 


kurią vadinsime (1) nelygybių tiesine kombinacija. 
Gali atsitikti taip, kad kokia nors (1) nelygybių tiesinė ko m- 
binacija bus šitokia nelygybė: 


0-x+0-5+0-z+d>0; (3) 


joje d — tiktai neigiamas skaičius (padalijus iš |d], gaunama 
nelygybė —1 >20). Aišku, kad jokios nežinomųjų reikšmės šito- 
kios nelygybės nepatenkins, todėl nagrinėjamuoju atveju (1) sis- 
tema yra nesuderinta (neturi sprendinių). Džiugu, kad galioja 
ir priešingas teiginys: jeigu (l) sistema yra nesuderinta, tai ati- 
tinkama tiesinė jos nelygybių kombinacija yra (3) pavidalo. 
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Šį teiginį įrodysimė bendru atveju (t. y. sistemoms su bet kuriuo 
nežinomųjų skaičiumi), bet pirmiausia pateiksime šitokį apibrė- 
žimą. Susitarkime nelygybę 


ax+by+cz+d>70 


vadinti prieštaraujančia, jeigu jos netenkina nė vienas neži- 
nomųjų reikšmių rinkinys. Aišku, kiekviena prieštaraujanti ne- 
lygybė yra (3) pavidalo, kur 4 <0 (įrodykite!). Teiginį, kurį turime 
įrodyti, dabar galime pateikti kaip šitokią teoremą. 

Teorema apie nesuderintas nelygybių sistemas. 
Jeigu tiesinių nelygybių sistema nesuderinta, tai bet kuri šių nely- 
gybių tiesinė kombinacija yra prieštaraujanti nelygybė. 

Įrodymą atliksime indukcijos metodu, taikydami ją п 
(nežinomųjų skaičiaus duotojoje sistemoje) atžvilgiu. 

Kai п=1, sistema yra šitokia: 

a, x + b, 20, 
a, x + b, > 0, 


РИТИ (4) 


a, x+ b,, > 0. 


Galima laikyti, kad visi koeficientai a,, as, ..., a,, nelygūs nuliui. 
Iš tikrųjų, jeigu, pavyzdžiui, a,=0, tai pirmoji nelygybė yra 
0-x+b,>0; jeigu skaičius b, neneigiamas, tai tokią nelygybę 
galima atmesti, jeigu b, neigiamas, tai pirmoji duotosios sistemos 
nelygybė yra prieštaraujanti, ir nėra ką įrodinėti. 

Taigi sakykime, kad nė vienas iš skaičių а,, as, ..., ат пе- 
lygus nuliui. Lengva pastebėti, kad tarp šių skaičių būtinai turi 
būti tiek teigiami, tiek ir neigiami skaičiai; iš tikrųjų, jeigu visi 
šie skaičiai turėtų tą patį ženklą, pavyzdžiui, būtų teigiami, tai 
(4) sistema būtų šitokia: 


ф 
x> —— , 
а, 
b, 
оез , 
bm 
р Е 
X 2 Ды 


vadinasi, būtų suderinta. 
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Kad būtų aiškiau, imkime konkretų pavyzdį. Pirmieji k iš 
skaičių а, а», ..., a, yra teigiami, o visi kiti m—k — neigiami, 
Tuomet (4) sistema tolygi sistemai 


b, 
x> O 
b 
xz = — 
= a 7 
(5) 
Ь 
< _ ОК+1 ‚ 
ак+1 
XS _ бт " 
@т 


Išrinkime iš skaičių — >, s pas – 2 patį didžiausią, заКу- 
1 
kime, pavyzdžiui, _ =. Tuomet (5) sistemoje pirmosios k ne- 
1 
lygybės gali būti pakeistos tik viena pirmąja nelygybe. Analogiš- 
kai iš skaičių — k, us с išrinkime рай mažiausią; 
+1 m | 
tuomet visos kitos (5) sistemos т — k nelygybės gali būtiį pakeistos 


tik viena paskutine nelygybe. Tuo būdu, (4) sistema tolygi dviejų 
nelygybių sistemai: 


ir jos nesuderintumas reiškia, kad 


_ р. _ бъ. (6) 
а, ат 
Iš (6) išplaukia, kad 
b.a,-bja „<0 (7) 


(reikia atsižvelgti į tai, kad a, >0 ir a „<0). Jeigu dabar pirmąją 
(4) sistemos nelygybę padauginsime iš teigiamo skaičiaus — a ms 
o paskutinę — iš teigiamo skaičiaus a, ir po to sudėsime, tai 
gausime nelygybę 
O -x+ (bma — ba m) 20, 
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kuri (7) nelygybei yra prieštaraujanti. 'Taigi sistemoms su vienu 
nežinomuoju teorema yra teisinga. 

Dabar tarkime, kad teorema teisinga nelygybių su п—1 ne- 
žinomųjų sistemoms ir, remdamiesi tuo, nustatykime, kad ji tei- 
singa nelygybių su п nežinomųjų sistemoms, 

Sakykime, kad duota nesuderinta tiesinių nelygybių зи neži- 
nomaisiais ху, Xs, -.., x, Sistema. Išnagrinėsime bet kurią iš šių 
nelygybių. Ji yra 

AXi t ... Ва, х, Ta,x,+ b>0 
arba, perkėlus narį а„х„ į dešinę, 
axıt ... +@,-1 XX-412 - ах. 

Jeigu а„=0, tai šią nelygybę paliksime tokią, kokia yra. Jeigu 
a, <0, tai abi nelygybės puses padalysime iš teigiamo skaičiaus 
—а,; gausime nelygybę 

ах +... арх, + D È x,. 
Jei а„>0, abi nelygybės puses padalysime iš а„; gausime nelygybę 
(ах +... Hapi Xa- HO) — x,. 

Taigi, padauginę kiekvieną pradinés sistemos nelygybę iš 

atitinkamo teigiamo skaičiaus, gausime ekvivalentinę sistemą 


ER (8) 


a з э в э 
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čia Р,,..., Р,, О}, .... Qp Ri ..., R, yra a,x, + ... ча, Xn-1 +O 
pavidalo reiškiniai (neturintys x,). 

Sąlygoje pasakyta, kad pradinė sistema nesuderinta. Todėl 
nesuderinta ir (8) sistema. Vadinasi, nesuderinta ir sistema 


kurios nežinomieji уга x;, ..., х,-, (viršutinė šios sistemos dalis, 
apvesta rėmeliu, susideda iš P,> Qg; ба < — bet kuris iš skaičių 
1, 2,...,р, о B — bet kuris iš skaičių 1, 2, ..., q). Iš tikrųjų, 
jeigu (9) sistema būtų suderinta, tai šitai reikštų, kad bet kurioms 
nežinomųjų reikšmėms 


0 O 
х= Ху, +...) Xs-1— Xn-l 


teisingos (skaitinės) nelygybės 


e о о ь э 


x Р? > О, 


čia P? yra P. reikšmė, Каі ху=х,..., X„-1=X%_, (analogiškai 
reiškia Q? ir А0). Tuo būdu, kiekvienas iš skaičių O), ..., О? ne 
didesnis už bet kurį iš skaičių Р?, ..., PP. Tačiau tada būtinai atsi- 
ras toks skaičius x, kuris bus tarpinis tarp skaičių О?, ..., Q? ir 
E жамы Pa: 

Рү > хп? Oi, 


P? > x3 > Оў, 
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(46 pav.). Iš čia išplaukiančios nelygybės 
х7 
46 рау. | 2° 29 p p? 


kartu su 


rodo, kad nežinomųjų reikšmių rinkinys 
0 ка _ 4.0 
NSX ..., Ха-а Же Xn = Xn 


уга (8) sistemos sprendinys, о tai prieštarauja sąlygai ((8) sistema 
nesuderinta). 

Taigi (9) sistema nesuderinta. Kadangi nežinomųjų skaičius 
šioje sistemoje lygus n— 1, tai jai taikytinas indukcijos metodas. 
Vadinasi, bet kuri (3) nelygybių tiesinė kombinacija yra priešta- 
raujanti nelygybė. Tačiau lengva pastebėti, kad kiekviena iš (9) 
nelygybių yra (8) nelygybių tiesinė kombinacija: iš tikrųjų, jeigu 
paprastai sudėsime (8) sistemos nelygybės P, >x, и — Qg > —x,, 
tai gausime Р„— 0,20 arba Р, > Ор, t. y. vieną iš (9) nelygybių. 
Vadinasi, bet kuri (8) nelygybių tiesinė kombinacija taip pat yra 
prieštaraujanti nelygybė. Taigi pradinės sistemos nelygybių tiesinė 
kombinacija yra prieštaraujanti nelygybė. Teorema įrodyta. 

Teorema apie tiesinių nelygybių sistemų nesuderintumą — 
tai tik viena iš analogijų, kurias galima pastebėti tarp tiesinių 
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nelygybių sistemų savybių ir tiesinių lygčių sistemų savybių. Paban- 
dykime teoremos formuluotėje žodį „nelygybė“ pakeisti žodžiu 
„lygtis“. Gausime šitokį teiginį. 

Jeigu tiesinių lygčių sistema nesuderinta, tai bet kuri šių lygčių 
tiesinė kombinacija yra prieštaraujanti lygtis. 

Taigi šis teiginys taip pat teisingas. Truputį kitaip suformu- 
luotas, jis vadinamas Kronekerio— Kapelio teorema ir iro- 
domas tiesinės algebros kurse (taip vadinamas matematikos 
skyrius, kuriame mokomasi apie tiesines operacijas, panašias į 
taškų sudėtį ir daugybą iš skaičiaus n-matėje erdvėje). Tarp kitko, 
norint teisingai suprasti tai, kas pasakyta, būtina patikslinti tie- 
sinės kombinacijos sąvoką. Lygčių tiesinė kombinacija sudaroma 
taip pat, kaip ir nelygybių tiesinė kombinacija. Skirtumas tik tas, 
kad leidžiama lygtis dauginti iš bet kokio skaičiaus, ne tik iš 
neneigiamo. Prieštaraujančia, kaip ir nelygybių atveju, vadinama 
tokia lygtis, kuri neturi sprendinių. Lengva parodyti, kad prieš- 
taraujanti lygtis būtinai turi būti šitokia: 

0-x3,+0-x,+... +0-x,+b=(0, 


kurioje b — skaičius, nelygus nuliui (padaliję abi puses iš b, gau- 
name „lygtį“ 1=0). 

Labai svarbus yra atskiras teoremos apie nesuderintas nely- 
gybių sistemas atvejis, kai duotojoje sistemoje yra nelygybės 


x, 20, х,20, ..., x „20. (10) 


Likusią sistemos dalį pažymime raide (S). Tada galime sa- 
Куп, kad reikia surasti visus neneigiamus (t. y. tenkinančius (10) 
sąlygą) sistemos (S) sprendinius. Jeigu šis uždavinys neturi spren- 
dinių, tai, pagal ką tik įrodytą teoremą sudėję sistemos (S) nelygy- 
bių tiesinę kombinaciją 


а,ху+а@әХә+ ... +а,х,+а>20 (11) 
su (10) nelygybių tiesine kombinacija 
К.х, Кх... +К„х„>0 


(kis Kas ..., К, neneigiami), 
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gauname prieštaraujančią кы 
0-x3,+0-x,+ .:. +0 : x, + c 2 0, 
kur c — neigiamas skaičius. a 
ау = —k,<0, q Í| = —k,<0, .... d, = — k, <0, a<0. 

Suformuluojame gautąjį rezultatą Кар atskirą teiginį. 

Išvada iš teoremos apie nesuderintas sistemas. 
Jeigu nelygybių sistema neturi neneigiamų sprendinių, tai atitin- 
kama šių nelygybių tiesinė kombinacija yra (11) pavidalo nelygybė, 
kurioje visi koeficientai a,, аз, ..., a, <0, o laisvasis narys а<0. 

Kita svarbi teoremos išvada — tai ryšys, kurį galima nustatyti tarp duo- 
tosios nelygybių sistemos ir kitos sistemos, kurioje, be nelygybių, yra dar ir 
lygčių. Šį ryšį paaiškinsime, kaip pavyzdį paėmę (1) sistemą (su trimis neži- 
nomaisiais x, y, 2). 

Jeigu (1) sistema yra nesuderinta, tai atitinkama (2) jos nelygybių tie- 
sinė kombinacija yra (3) pavidalo, kur 4<0. Vadinasi, egzistuoja neneigiami 
skaičiai /,, Ка, ..., Кш, kuriems esant 

к.а, + Kk sas + 49% + k,a,=0, 
k yb, + kaba + ... +Кыйы=0, 
К.с, + kecat ... +Атст=0, 
Ка +Ка.+ ... +k;+d,,<0. 
Kitaip tariant, tai reiškia, kad mišri sistema 


a Yi + аз y| +... +атУт=0, 
руб Уз +... +6тут= 0, 
са СЗУ +... +СтУт=0, 


dy +4 Уз... +Ятут= — |, (1’) 
Jı >0, 
Уз > 0, 
Ут 2 0, 


susidedanti iš lygčių іг nelygybių, turi sprendinį y,=2K,;, уз=АКа, +... Yn?” 
= ХК, t. y. ši sistema yra suderinta“). 


+) Skaičius À parenkamas taip, kad būtų 
d, Ok.) + dka) + о» +d., Okm)= = l А 


| 
кт d, k, + d, ks +. š; „+ dm km i 


t. y. 
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Taigi jeigu (i) sistema yra nesuderinta, tai (1?) sistema — suderinta. 
Atvirkščias teiginys, aišku, taip pat teisingas (jeigu (17) sistema yra suderinta, 
tai (1) sistema — nesuderinta), nes (1°) sistemos suderintumas reiškia, kad (1) 
nelygybių tiesinė kombinacija yra prieštaraujanti nelygybė — 120. 


S 9. Tarpusavyje dualūs iškilieji daugiasieniai kūgiai 


Ketvirtajame paragrafe buvo žadėta smulkiau papasakoti apie iški- 
liuosius daugiasienius kūgius. Tai padarysime dabar. 

Kiekvienas iškilusis daugiasienis kūgis, kurio viršūnė yra koordinačių 
pradžia, trimatėje erdvėje yra, kaip buvo parodyta, atitinkamos homogeninių 
tiesinių nelygybių su trimis nežinomaisiais sistemos sprendinių sritis: 

аух+Ьуу +с:2 20, ` 


az x+ by y + cs y > 0, (1) 
anx+bny+cmz20. 
Tarkime, kad dar duota ir nelygybė 
ax+by+ с2>0. (2) 


Sakysime, kad (2) nelygybė yra (Г) sistemos išvada, jeigu bet kuris 
nežinomųjų x, у, 2 reikšmių rinkinys, tenkinantis (1) sistemą, tenkina ir (2) пе- 
lygybę. 

Aišku, kad bet kuri (1) nelygybių tiesinė kombinacija yra (1) sistemos 
išvada. Bet ar teisingas atvirkščias teiginys? Nustatyta, kad taip. 

1 teorema. (2) homogeninė nelygybė, kuri yra (1) homogeninės siste- 
mos išvada, gali būti išreikšta (1) nelygybių пезте kombinacija. 

Įrodymas, Kad būtų patogiau, (1) sistemos pirmosios, antrosios, 
...› m-Sios nelygybių kairiąsias puses pažymėkime atitinkamai P,, Р.,.,., Ри 
о (2) nelygybės kairiąją pusę — raide P. Taigi duota sistema 


P,>0, | 
Ps z: 0, 


- ° е . (1) 
P т 22 0, ' 

P>0, (2) 
kuri yra (1) išvada. Reikia įrodyti, kad ši nelygybė gali būti išreikšta (1) ne- 
lygybių tiesine kombinacija. 

Kadangi nelygybė Р2>0 yra (1) sistemos išvada, tai lygtis P= — 1, prie- 
šingai, yra nesuderinta su šia sistema; kitaip sakant, mišri sistema 
P 1 = 0, | 
P. š = 0, 


taip pat nelygybė 


(3) 
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yra nesuderinta. Pabandysime jai pritaikyti teoremą apie nesuderintas siste- 
mas. Aišku, tiesiog šito padaryti negalima, вез šioje teoremoje kalbama apie 
sistemas, sudarytas vien iš nelygybių; tuo tarpu (3) sistemoje yra ir lygtis P= — 1. 
Tačiau ši lygtis yra tolygi sistemai 
Р>»—1, 
Р<-}, 
ir tuo pačiu (3) sistema yra tolygi sistemai 
Р,>0, 


Р+1>0, 
| arba, kitaip užrašius, 54 | 


—P-1>0 


P.„>0, (4) 


—P—12>0, 
kuri уга nesuderinta, kaip ir (3). 

Pagal teoremą apie nesuderintas sistemas bet kuri (4) nelygybių tiesinė 
kombinacija yra prieštaraujanti nelygybė. Kitaip sakant, egzistuoja tokie 
neneigiami skaičiai Ал, Аз, ..., km, Km4ws ту» Kad nelygybė 

k P,+k+P,+ ... +k+P, + kx, (P+1)+km,;(-P-1)20 
pasidaro (sutraukus panašius narius) šitokia: 
O ° x--0 ° y+0 ° z+ d2: 0, 


kurioje skaičius d neigiamas, Vadinasi, 
k,P,+kyPs+ ... +kmPmt (ka, ikay I) P=0 * x+0 *y+0 >, 
о skaičius km4ı—kKm+2=d yra neigiamas, Iš čia gauname: 


k; km Pm Л 


Р Р.+...+ 
j km+2—km41 


Е km4a —km41 
čia dauginamieji, esantys prie P,, ..., Pm, neneigiami, Vadinasi, (2) nelygybė 
yra (1) nelygybių tiesinė kombinacija, o tai ir reikėjo įrodyti, 

Įrodytoji teorema yra įdo- 
mi, bet dar įdomesnis jos гео» 
metrinis turinys. Norime supa- 
žindinti su juo skaitytojus, 
užtat reikės nukrypti į analizinę 
geometriją; bet visa tai bus taip 
elementaru, kaip ir tie faktai iš 
analizinės geometrijos, kuriais 
iki šiol rėmėmės, Sakykime, kad 
А (ха, va, za), В (xp, yp, ZB) 
yra du erdvės taškai, bet ne 
koordinačių pradžia O. 


47 pav. 
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Trikampiui ОАВ (47 pav.) pritaikykime vadinamąją „kosinusų teoremą“, 
kuri sako, kad bet kurios trikampio kraštinės kvadratas yra lygus kitų dviejų 
kraštinių kvadratų sumai minus dviguba šių kraštinių ir kampo tarp jų kosi- 
nuso sandauga. Taigi 

AB*=0A*4+0B*-204-O0B соз Ф; (5) 
čia ф — kampas tarp atkarpų ОА ir OB, Bet 
ОА = xi + у% +23, 
OB*=xį +y} + 2%, 
AB3*=(x4—- xB) + ОА ув) + (24-28). 
Sutraukę panašius narius, iš (5) gauname: 
—2 (хахв+удув+ ZAZp)= — 20А · ОВ : cos o. (6) 
Kampas ф bus nesmailus tuo ir ИК tuo atveju, jeigu cos ç <0. Iš čia ir iš (6) 
išplaukia, kad kampas tarp atkarpų OA ir OB bus nesmailus tada ir tik 
tada, kai 
XAXB+-YAYB+- ZAZB<Ü. 
Susitarsime reiškinį, esantį kairėje nelygybės pusėje, toliau žymėti trumpai 
(A, B): 
(A, B)=x1xB+YAYB-+ ZAZB. 
Tuomet tai, kas buvo pasakyta, galima perfrazuoti šitaip: 
Kampas tarp atkarpų ОА ir OB bus nesmailus tuo ir tik tuo atveju, kai 
(A, B)<0. 


Tai ir visos mums reikalingos žinios iš analizinės geometrijos. Pabaigai 
nurodysime dar vieną dydžio (A, B) savybę: 


К,А + kids, В)= К, (Ay, B)= k, (Аз, B), (7) 


kadir kokie būtų skaičiai k, ir ką. Įrodymas beveik aiškus: taško 4,4, f k,A, 
koordinatės yra 
d | k; ха, + Ка X Ax kiva, + Ка УА, kı zA ‘tk 2А., 
todė 
(k, A+ ky Aa, B)= (k; XA, + ks хд,) xp + (Ку ya, + Кз ya,) yB + 
+(ki Z4, tka 24.) ZB= ki (XA, XB+ VA, YB + ZA, 2В) + 
+ ks (ха, XB+ Ул, YB T ZA, 28) = Ку (Ау, B)+ ks (Аз, B). 


Pagaliau pereikime prie pagrindinės šio paragrafo temos — prie iškilių- 
jų daugiasienių kūgių erdvėje. Kaip buvo sakyta $ 4 pateiktame apibrėžime, 
iškiliuoju daugiasieniu kūgiu, kurio viršūnė yra taške S, vadinamas susikir- 
timas baigtinio skaičiaus puserdvių, kurių ribinės plokštumos eina per 5. 
Tipiškiausias iškiliojo daugiasienio kūgio pavyzdys yra, kaip žinome, begalinė 
iškilioji piramidė. Toliau šiame paragrafe laikysime, kad viršūnė S sutampa 
su koordinačių pradžia O. 
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Tarkime, kad taškas В (пе koordinačių pradžia) pasižymi šiomis savybė- 
mis: atkarpa OB sudaro nesmailų kampą su bet kuria atkarpa ОА, kur A — bet 
kuris nagrinėjamo kūgio “J. taškas. Tokį tašką B galima rasti: užtenka, pavyz- 
džiui, per kūgio viršūnę nubrėžti plokštumą п taip, kad visas kūgis tilptų vie- 
noje iš puserdvių, ribojamų šios plokštumos (48 pav.); tuomet statmuo į plokš- 
tumą 7, nuleistas į kitą puserdvę, visas susideda iš reikiamos rūšies taškų В. 


Išnagrinėsime visumą visų taškų B, pasižyminčių (ада savybe: šią visumą 
papildysime dar vienu tašku — koordinačių pradžia — ir gautą aibę pažy- 
mėsime raide С“. Parodysime, kad teisinga šitokia lema. 

Lema. “)* vėl yra iškilusis daugiasienis kūgis (žr. iliustracijai 49 pav.). 

Įrodymas. Kaip teigia 4 paragrafe 2 teorema, bet kuris iškilusis dau- 
giasienis kūgis СХ yra (As, Ass ..., Am) pavidalo aibė (minėtoje teoremoje 
žymėjimai truputį kitokie: vietoj A,, As, ..., Am parašyta Bı, B;, ..., В). 
Vadinasi, bet kuris taškas AeCx išreiškiamas šitaip: 


A=t1A,+ t, A; + ... + in mi 


čia skaičiai 11, 1.,..., tm yra neneigiami, Jeigu taškas B priklauso aibei ©) *, 
tai kampas tarp atkarpos OB ir bet kurios atkarpos OA, 4є9({, nesmailus, 
t. у. 


Kadangi 


(А, В)<0 visiems AEK. 
(А, B)=t, (А,, B)+1, (A,, B)-+ rre т (Ат, В) 
(žr. (7) formulę), tai šiuo atvejų 


fı (А,, B)+ fa (Az В)+ ses Fim (Am B)<0, (8) 
kad и kokie būtų nėneigiami skaičiai 11, fs, ..., (т. Antai 
(A), B)<0, (Ay, В)у<0, c.e) (Am, B)<0. (9) 
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Ir atvirkščiai, jeigu teisingos (9) nelygybės, tai teisinga, esant bet kuriems 
neneigiamiems fi, fs, +++, и, ir (8) nelygybė, t. y. tuomet BeC)(*. Taigi, 
kad taškas B priklausytų “X *, būtina ir pakankama išpildyti (9) nelygybes. 

Taško A; koordinates pažymėkime raidėmis а, bí, с; G=1, 2, ..., т), 
taško B koordinates — x, y, 2. Tuomet (9) sąlygas užrašome šitaip: 


a, x+b,y +с,2 <0, 
ах +bay +csz <0, (10) 


e аө aa 0 Сз 9 G ë з S% 4 в 


am x+ bxay+caz<0. | 


Kad taškas B priklausytų aibei ©) *, būtina ir pakankama, jog jo koordinatės 
x, у, z tenkintų visas (10) nelygybes. Kitaip sakant: 

€X* yra (10) sistemos sprendinių sritis. 

Kadangi (10) sistema homogeninė, tai jos sprendinių sritis yra tam tik- 
ras iškilusis daugiasienis kūgis erdvėje. Vadinasi, ©) * — iškilusis daugiasienis 
kūgis, о tai ir reikėjo įrodyti. 

Taigi kiekvienam iškiliajam daugiasieniui kūgiui <). išmokome priešpasta- 
tyti naują iškilųjį daugiasienį kūgį SX *; pastarasis susideda iš visų taškų B, per 
kuriuos išvesta atkarpa OB sudaro nesmailų kampą su bet kokia atkarpa ОА, 
kur AES). 

Kūgį “X* vadinsime jungtiniu kūgiui “J. 

Kyla klausimas: koks yra kūgis, jungtinis kūgiui <)(*, t. у. ką galima 
pasakyti apie aibę (© *)*#? Iš kūgio “;(* apibrėžimo iš karto matyti, kad aibė 
(©) *)* turi turėti pradinę aibę CX (kodėl?). Ar šios dvi aibės sutaps, ne visai 
aišku. Dar daugiau, bandydami tai patikrinti geometriniais samprotavimais, 
galime įsitikinti, kad ne taip jau paprasta. 

Kad іг kaip ten būtų, norėdami įrodyti, kad (“X *)* п €KX* sutampa, 
pasirinksime algebrinį kelią, kurio pagrindą sudaro 1 teorema; kaip bus to- 
liau matyti iš įrodymo, | teoremos geometrinis turinys, kai sistema yra su tri- 
mis nežinomaisiais, kaip tik ir уға lygybė (SK*)*= 9{. 

Taigi įrodysime šitokią teoremą. 

2 teorema. Sakykime, kad °X — iškilusis daugiasienis kūgis. Tuomet 
aibė (OL *)* sutampa su “X. 

Lygiai tą patį galima pasakyti т kitaip, gal būt, net aiškiau. Kūgį SX pa- 
žymėkime raide CX ,, o kūgį ©) * raide— <); з. Aišku, teorema tvirtina štai ką: 


jeigu K=, tai = 90, 


arba: jeigu vienas kūgis yra jungtinis kitam, tai ir antrasis — jungtinis pirmajam. 
Kitaip sakant, jungtinumo savybė yra abipusė. 

2 teoremos įrodymas. Sakykime, kad С (а, b, с) — bet kuris 
aibės (()(*)* taškas. Kiekvienam taškui В (х, y, z)<“)* turi būti tenkinama 
nelygybė (B, С)<0, t. у. 

ax+by+cz<0. Cii) 
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Tačiau tai, kad pats taškas В priklauso aibei °X „reiškia, kaip jau buvo sakyta, 
jog (10) nelygybės tenkinamos. Tuo būdu, kiekvienas (10) sistemos sprendinys, 
(x, у, Z) turi tenkinti ir (11) nelygybę. Kitaip sakant, (11) nelygybė yra (10) 
sistemos išvada. 

Kaip buvo ką tik sakyta | teoremoje, tai įmanoma tik tuo atveju, kai 
(11) nelygybė yra (10) nelygybių tiesinė kombinacija, t. y. kai 

(a, b, c)=1; (а, bi, C)+ ta (as, ba, cs)+ ... +1, (ат, bm, Cm), 

kur А, №, ..., fm — bet kurie neneigiami skaičiai, Tačiau pastaroji lygybė 


reiškia, kad 
C=t,4,+ ts A; + 699 +I, 


t. y. kad taškas C priklauso kūgiui “X. Taigi bet kuris taškas C, priklausantis 
(SX*)*, priklauso ir SX. Bet dar anksčiau buvo pastebėta atvirkščiai, t.y. kad 
cX priklauso (©) *)*. Vadinasi, 9С = (°)X *)*. Teorema įrodyta. 


6 10. Dualumo teorema tiesiniame 
programavime 


Tiesinis programavimas — palyginti nauja taikomosios ma- 
tematikos sritis. Jis imtas plačiai taikyti pastaraisiais penkioli- 
ka dvidešimt metų, sprendžiant įvairius ekonominius uždavinius. 

Paprastai uždaviniai, su kuriais susiduriame ekonomikoje 
ir ypač gamybos planavimo sferoje, — tai ekstremaliniai uždavi- 
niai rasti naudingiausią variantą. Supaprastinę realiąją situaciją, 
(ir net nekreipdami dėmesio į ją) tariame, pavyzdžiui, kad įmonė- 
je, kuri gamina dviejų rūšių gaminius, surinkimo cecho gamybi- 
nis pajėgumas yra 100 pirmosios rūšies arba 300 antrosios rū- 
šies gaminių per parą; tuo tarpu techninės kontrolės skyrius gali 
patikrinti ne daugiau kaip 150 gaminių (vienos ar kitos rūšies 
per parą. Yra žinoma, kad pirmosios rūšies gaminiai du kartus 
brangesni, negu antrosios rūšies. Esant šitokioms sąlygoms, rei- 
kia sudaryti tokį produkcijos išleidimo planą (tiek pirmosios rū- 
šies gaminių ir tiek antrosios rūšies gaminių per parą), kad įmonė 
gautų didžiausią pelną. Dar visai neseniai vienintelis panašių 
uždavinių sprendimo metodas buvo paprasčiausias apytikslis 
skaičiavimas „iš akies“; arba, peržiūrėjus visus galimus variantus, 
buvo atrenkamas geriausias iš jų. Šiuo metu padėtis jau keičiasi, 
Per pastaruosius dešimtmečius gamyba pasidarė tokia sudėtinga, 
kad paprasčiausių būdu peržiūrinėti variantus pasidarė nebej- 
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manoma. Atsirado tiek daug veiksnių, turinčių įtakos sprendi- 
mui, kad kartais variantų susidaro milijardai. Todėl imta labai 
domėtis matematikos metodais, kuriuos galima pritaikyti ekono- 
mikai. „Ekonomikos matematizavimas“ paspartėjo ir besivys- 
tant skaičiavimo technikai, konkrečiai, sukūrus elektronines 
skaičiavimo mašinas. 
Tačiau grįžkime prie mū- 

$4 pavyzdžio. Ieškomasis 15- 
leidžiamosios produkcijos pla- 
nas pažymimas dviem nenei- 
giamais sveikais skaičiais x, 
y (x — pirmosios rūšies ga- 
minių skaičius, y — antrosios 
rūšies gaminių skaičius). Jie 
turi tenkinti šias sąlygas: 

1) 3х+у<300%; 

2) х+у< 150; 

3) 2x+ y maksimumas, 


50 pav. 


Kitaip sakant, iš neneigiamų sveikų sistemos 
3x + у < 300 
x+y< 150 (1) 
sprendinių reikia išrinkti tokį, kuris atitinka didžiausią tiesinės 
funkcijos 
/=2х+у 
reikšmę. 

Jeigu plokštumoje paimsime stačiakampę koordinačių sistemą 
хОу, tai (1) sistemos sprendinių aibė.bus atvaizduojama 50 pa- 
veiksle užbrūkšniuotu daugiakampiu. Iš to paties paveikslo galima 
išsiaiškinti, kad uždavinio sprendinys yra taškas Р (75, 75) — 
viena iš daugiakampio viršūnių. 

Iš tikrųjų, išnagrinėkime tiesę 2x+ у= с, kurioje с — bet kuris sk aičius. 
Šią tiesę pažymėkime [. Didėjant skaičiui с, tiesė I, pasislenka „aukštyn“ 
(bet lieka lygiagreti savo pradinei padėčiai). Didžiausia c reikšmė, kuriai 

*) Ši sąlyga priklauso nuo surinkimo cecho, nes vietoj vieno pirmosios 
rūšies gaminio cechas gali išleisti tris antrosios rūšies gaminius. Vadin asi, 
visa cecho produkcija, perskaičiavus į antrosios rūšies gaminius, sudaro Зх + у 
vienetų; šis skaičius turi būti ne didesnis kaip 300. 
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esant tiesė /. dar turi bendrų taškų su užbrūkšniuotu daugiakampiu, уга ta 
c reikšmė, kuriai esant ši tiesė eina per tašką P. Vadinasi, šiame taške funkci- 
ja 2x+ y pasiekia savo didžiausią reikšmę (palyginus su jos reikšmėmis kituo- 
se daugiakampio taškuose). | 

Šis pavyzdys, aišku, labai primityvus, bet vis dėlto šiek tiek 
paaiškėjo, kas yra tiesinio programavimo uždaviniai. Sprendžiant 
kiekvieną iš jų, reikia rasti tokias nežinomųjų reikšmes, kad būtų 
maksimali (arba minimali) tam tikros я kintamųjų tiesinės funk- 
cijos 

Jf=c xi t схо+ ... +С„Х„ 
reikšmė зи sąlyga, kad šie kintamieji tenkintų tam tikrą tiesinių 
nelygybių sistemą (jų tarpe būtinai yra kintamųjų neneigiamumo 
sąlygos: x, >0, x;20, ..., x, 2 0). 

Šiuo metu tiesinio programavimo uždavinių sprendimo 
metodai yra gana smulkiai ištirti. Daugelis jų elementarūs ir 
savaime telpa ,,„mokyklinės“ matematikos rėmuose. 15 esmės 
mes čia susiduriame su dideliu ir, kaip šiandien matome, nepa- 
prastai svarbiu elementarinės algebros skyriumi, kuriame nagrinė- 
jamos tiesinių lygčių ir nelygybių sistemos. 

Šioje knygutėje mes nesiėmėme dėstyti tiesinio programavi- 
mo pagrindų. Dabartiniu metu yra išleista daug įvairių knygų ir 
brošiūrų, jų tarpe ir populiarių, kuriose nagrinėjama ši discipli- 
na. Čia paliesime tik vieną fragmentą, tarp kitko, matematiniu 
požiūriu vieną iš pačių svarbiausių — vadinamąjį dualumo 
principą. 

Tačiau pirmiausia suformuluokime tiesinio programavimo 
uždavinį bendruoju pavidalu. 

Duota т tiesinių nelygybių за и nežinomųjų sistema*!? 


Gi Xi а XQ +... + aj, X, +b; 
Qa Ху + аз Ха +... +a, x, + b, 


V V 
> © 


| (2) 


V 
° 


ат + аы +... Am. +b, 


*) (2) sistemoje naudojami šitokie žymėjimai: sistemos і-је nelygybėje 
koeficientas prie j-jo nežinomojo pažymėtas а;;. 
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ir tiesinė funkcija 
=аж-+сэх.+ ... СХ. 

Iš visų neneigiamų (х,20, х,20, ...,x,20) (2) sistemos 
sprendinių reikia parinkti tokį sprendinį, kuris funkcijai f suteiktų 
didžiausią galimą reikšmę arba, kaip sakoma, maksimizuotų 
Junkciją J. 

Šį uždavinį vadinsime pradiniu uždaviniu, arba užda- 
vinių A. 

Parašysime kitą uždavinį, tolygų uždaviniui A. Jį pavadinsi- 
me dualiu uždavinio A atžvilgių, arba uždaviniu А’. Štai јо 
formuluotė: 

duota п tiesinių nelygybių su т nežinomųjų sistema 


A Yı + аз Уз + „сэ е ат Ут T+ С < 0, 
йу, + а Уз +... + аи Ут +С 0, 


ay yi >, У» + ... +a,, ym +e, < Ü 


(2) 


ir tiesinė funkcija 
=b yit byat ... +6 у». 


Iš узи neneigiamų (2') sistemos sprendinių reikia išrinkti to- 
ki sprendinį, kuris funkcijai o suteiktų mažiausią galimą reikšmę — 
minimizuotų funkciją Ф. 

Palyginę uždavinius A ir А’, atkreipsime dėmesį 1 štai Ка. 

1. (2) sistemos i-je lygtyje koeficientas prie j-jo nežinomojo 
tas pats, kaip ir (2') sistemoje j-je lygtyje koeficientas prie i-jo 
nežinoniojo. 

2. Abiejuose uždaviniuose laisvieji nelygybių nariai yra to- 
kie patys, kaip kito uždavinio tiesinės funkcijos koeficientai prie 
nežinomųjų. | 

3. Uždavinio А nelygybių sistemoje visos nelygybės yra 
>0 tipo, be to, šiame uždavinyje reikia gauti f maksimumą. Už- 
davinio А’ nelygybių sistemoje visos nelygybės yra <0 tipo, be to, 
čia reikia gauti o minimumą. 

Viena iš pagrindinių tiesinio programavimo teoremų — 
vadinamoji dualumo teorema — teigia štai ką. 
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Dualumo teorema. Jeigu pradinis uždavinys turi sprendi- 
nį, tai dualusis uždavinys irgi turi sprendinį. Be to, funkcijos f mak- 
simumas lygus funkcijos o minimumui: 


max f= min 9. 


Mes įrodysime šią teoremą, suvedę ją į tam tikros nelygybių 
sistemos suderintumo klausimą. 

Kad būtų aiškesnis įrodymas, suskaidome jį į kelis etapus. 

1 etapas. Геша. Jeigu х0, .., x} — bet kuris neneigia- 
mas (2) sistemos sprendinys, о y), ..., y, — bet kuris neneigia- 
mas (2') sistemos sprendinys, tai funkcijų f ir ф reikšmes, atitin- 
kančias sprendinius, sieja nelygybė 


Јо< Фо. 


Įrodymas. Išnagrinėkime (2) sistemos nelygybes, kuriose 
vietoj ху, ...., X, įrašytos reikšmės x), ..., х0. Pirmąją nelygybę 
padauginame iš y?, antrąją — iš у ir t. t. Po to visas gautąsias 
nelygybes sudedame: 


(any? xI +... На, Уха) + byi + -o e HOmYm < 0 
(reikia atsižvelgti į tai, kad nelygybes dauginame iš neneigiamų 
skaičių, todėl nelygybių ženklai nesikeičia). Lygiai taip pat 
padauginame (2') sistemos pirmąją nelygybę iš м, antrąją — iš 
x! ir t. t. Ро to jas sudedame: 

(аду... Нат хам... +e, х2 < 0. 
Abiem atvejais skliaustuose yra reiškinys, lygus narių a;,, уўх su- 


mai, kai i=], ..., m, j=l, ..., п. Vadinasi, abu skliaustuose 
esantys reiškiniai sutampa. Bet tada 


сахо + е е „+e x< b y) + е +b, у, 


arba fo <%, Lema įrodyta. 
2 etapas. Uždavinių А ir А’ suvedimas į tam tikros nelygy- 
bių sistemos sprendimą. 
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Išnagrinėkime šitokią „kombinuotą“ nelygybių sistemą: 


ах... Нах, | +b, > 0, 


ооо ль ро ооо ооо == — * = == = = = Горе ть ъ® = = + * эз ®Ф = = = =» = = - -.. v... эь ь ...... BAN == ==© = = = == = = = = 


ам у... +a, Aya Ti < 0, (S) 


КР 
' e ө з ә ө 85 0? Ф 0 ө е › ө 0 @ э 0 э е 
|] 


айыу + a La + An Ут + Сп < 0, 


== о --- ооо ооо ле =т= т ®ъ ъ= == == = = = == = Sam) ш) хур бу руз уч = = == олово = © чи = = = - = чу = =©фь ч» чу = эу чу ф= = ч» чу ч) бө «ы ® Фе ч чә = фт» =з > ч» ч = Б 


суху+...-+С„Х„ x -БНУу-...-Вы y. 20. 


Kaip matyti, ji sudaryta iš (2) sistemos, (2') sistemos ir nelygybės 
f-o>0. Sistemoje (S) nežinomieji yra X;,..., Xn у, +. Ум 
(iš viso n+m nežinomųjų). Pirmiausia įrodysime štai ką. 

Jeigu sistema (S) turi neneigiamą sprendinį х), ..., м, J, 
..., Yh, tai skaičiai x), ..., x? yra uždavinio A sprendinys, skaičiai 
У, ..., У — uždavinio А’ sprendinys, ir fy= Фу. 

Čia truputį stabtelėsime, nes turime pažymėti principinį šio 
teiginio vaidmenį. Šis teiginys puikus tuo, kad tiesinio programa- 
vimo uždavinys, t.y. maksimizacijos uždavinys, suvedamas 
į tam tikros tiesinių nelygybių sistemos sprendimą, neatsižvelgiant 
į jokius maksimizacijos reikalavimus. Žinoma, spręst 
sistemą (S) (neneigiamų nežinomųjų reikšmių srityje) nė kiek 
nelengviau, negu spręsti pradinį tiesinio programavimo uždavinį 
(uždavinį A); tačiau pats suvedimas yra labai įdomus. 

Taigi įrodysime čia pateiktą teiginį. Pirmiausia yra aišku, 
kad skaičiai х0, ..., x? yra neneigiami ir tenkina (2) sistemą; 
analogiškai skaičiai у), ..., у, уга neneigiami ir tenkina (2') 
sistemą. Be to, šiems skaičiams galioja nelygybė 

JoS90 
(išplaukianti iš sistemos (S) paskutinės nelygybės). Antra ver- 
tus, pagal lemą turime 

Jo S Фо 
Vadinasi, /у=Фе. 

Toliau, jeigu x4, ..., x, — kuris nors neneigiamas (2) siste- 
mos sprendinys, tai vėl pagal lemą turime 

JS Фо. 
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Šitai palyginę su /=Фо, gauname f<f; vadinasi, f, yra maksi- 
mali f reikšmė. 

Analogiškai, jeigu уу, ..., Ym — kuris nors neneigiamas (2') 
sistemos sprendinys, tai pagal lema turime 


$$. 


Šitai sulyginę su /у=Ффу, gauname фиЗф, t. у. gauname, kad Фо 
yra minimali ф reikšmė. Teiginį įrodėme. 

3 etapas. Įrodymo pabaiga. Mums belieka įrodyti štai ką: 
jeigu uždavinys A turi sprendinį, tai sistema (S) turi neneigiamą 
sprendinį, nes, kaip buvo sakyta, f4=9,, t. у. тах f=min ç. 

Tarkime priešingai, kad sistema (S) neturi neneigiamų spren- 
dinių. Bet šiam atvejui turime išvadą iš teoremos apie nesuderin- 
tas sistemas ($ 8). Tiesa, ši išvada liečia sistemą, sudarytą iš nely- 
gybių >0, о sistemoje (S) yra nelygybės <0. Šią padėtį lengva 
ištaisyti, užrašius sistemą (S) šitaip: 


ау, Xi + + 41, Xn x +b, 20, 
ма А я pj — x РОСТЕ 12 | 
| x — q) – — ays 61 20, (S) 
| 41,1 — —AmnYm— Са 20, 
Oy X F... +c, X, . —Ь,у, — —b,, y, 2 0 


Taigi tarkime, kad sistema (5”) neturi neneigiamu sprendinių. 
Remiantis išvada iš teoremos apie nesuderintas sistemas, atsi- 
ras neneigiami skaičiai k,, ..., Ки» L, ..., L, 5 (iš viso m4-n+ 1) 
tokie, kad* ) 


О и ЫЕ ( (3) 


а, +... +a, К +С, 530; } 


+) Skaičiai Ау, ..., km, bhs ... м $ — ir yra tie, iš kurių dauginame 
sistemos (S“) pirmąją, antrąją, ..., (m+ n+ 1) nelygybės, kad gautume (su- 
dėję) prieštaraujančią nelygybę ах, +... +a x +aly, +... +amym+d20, 
kurioje а, ..., Zn, Ais ..., ат<0, о d — neigiamas skaičius. 
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ое (3') 


анһ... — amala — 5 < 0; 
РЕ, + eso HÖ „ъс — e.o —с„„<0. (4) 
Pirmiausia parodysime, kad skaičius 5 nelygus nuliui. Tarkime, 
kad yra priešingai, t. у. s=0. Išnagrinėkime bet kokį neneigiamą 
(2) sistemos sprendinį x9, ..., х0 ir bet kokį neneigiamą (2') sis- 
temos sprendinį у), ..., уд. Samprotaudami taip, kaip įrodinė- 
dami lemą, randame, kad 


(ак +... на, „хә ++... +6„k „20. 

Tačiau reiškinys, esantis skliaustuose, <0 (tai gausime, jeigu (3) 
nelygybių sistemoje pirmąją padauginsime iš xV, antrąją — iš 
xó ir t. t., о po to jas sudėsime), Iš čia 

К+... +b,k „20. (5) 

Analogiškai randame, kad 
(ayl + -oe +a, yal) o l+ ... 1, <O. 

Kadangi reiškinys skliaustuose >0 (tai gausime, jeigu (3') nely- 
gybių sistemoje pirmąją padauginsime iš У antrąją — iš 
Я ir t. t., О po to jas sudėsime), tai 


ol + ... +с,1, SO. (6) 


Tačiau (5) ir (6) nelygybės prieštarauja (4). 
Taigi s nelygu nuliui. Tokiu atveju iš (3) išplaukia, kad skai- 


sa K k aš š КЫ" 
čiai i у га sudaro neneigiamą (2) sistemos sprendinį; 


iš (3) išplaukia, kad skaičiai 29 пра A sudaro neneigiamą 

(2') sistemos sprendinį, о iš (4) išplaukia, kad šiems sprendiniams 

ф—/<0. Bet tai prieštarauja lemai. Taigi, tarę, kad sistema (S) 

neturi neneigiamų sprendinių, gauname prieštaravimą. Vadinasi, 

tokie sprendiniai būtinai yra, taigi dualumo teorema įrodyta. 
Pavyzdys. Reikia rasti maksimalią funkcijos 


Д=2х, + 12x3 
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reikšmę su sąlyga, kad kintamieji хи, хо, xs neneigiami ir tenkina 
nelygybes 
X, — Xs — x, + 2 > 0, 
— x, — x — 4xs + ] 2 0. 
Sprendimas. Šį uždavinį pavadinkime uždaviniu A. Dua- 
lusis uždavinys (uždavinys A“) turi būti formuluojamas šitaip: 
reikia rasti minimalią funkcijos 


ф=2у, + у» 
reikšmę su sąlyga, kad kintamieji y,, у» yra neneigiami ir tenkina 
nelygybes 
У Jz <0, 
—}ı— y + 2<0, (7) 
—y,-4y,+ 12 < 0. 


Uždavinį А’ galima išspręsti grafiškai, atvaizdavus koordi- 
načių plokštumoje y,Oy, (7) sistemos sprendinių sritį. Tai padary- 
ta 51 paveiksle. Tame pačiame paveiksle matyti, kad mažiausia 


51 pav. 


funkcijos ф reikšmė yra taške (0, 3) — vienoje iš srities viršūnių. 
Ši reikšmė lygi — 3. Pagal dualumo teoremą funkcijos f maksimu- 
mas taip pat turi būti lygus —3. 
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